Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
947
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
937
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1724
0
период по дням
25th October, 10:44
3955
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4380
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4395
0
Метода Крамера С++
23rd October, 11:55
4308
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2598
0
Решение задачи Сумма слагаемых одинаковой четности с Codeforces
С пояснением   Просмотров: 1722
Заданы два целых положительных числа n (1≤n≤109) и k (1≤k≤100). Представьте число n в виде суммы k положительных целых чисел одинаковой четности (с одинаковыми остатками от деления на 2).
Иными словами, найдите такие a1,a2,…,ak, что все ai>0, n=a1+a2+…+ak и либо все ai одновременно четные, либо все ai одновременно нечетные. Если такого представления не существует, то сообщите об этом.
Иными словами, найдите такие a1,a2,…,ak, что все ai>0, n=a1+a2+…+ak и либо все ai одновременно четные, либо все ai одновременно нечетные. Если такого представления не существует, то сообщите об этом.
Код
#include using namespace std; int main() { int t, n, k; cin >> t; for(int i = 0; i < t; ++i){ cin >> n >> k; if((n - (k - 1)) % 2 && n - (k - 1) > 0){ cout << "YES" << endl; for(int j = 0; j < k - 1; ++j) cout << 1 << " "; cout << n - (k - 1); } else if((n - (2 * (k - 1))) % 2 == 0 && n - (2 * (k - 1)) > 0){ cout << "YES" << endl; for(int j = 0; j < k - 1; ++j) cout << 2 << " "; cout << n - (2 * (k - 1)); } else cout << "NO"; cout << endl; } return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Пояснение к задаче
Рассмотрим два случая: когда мы выбираем все нечетные числа и все четные числа. В обоих случаях давайте попробуем максимизировать максимум. Таким образом, если мы выбираем нечетные числа, давайте попробуем взять k−1 единицу и остаток n−(k−1). Но нам необходимо убедиться, что n−k+1 больше нуля и нечетно. И в случае четных чисел давайте попробуем взять k−1 двойку и остаток n−2(k−1). Нам также надо проверить, что остаток больше нуля и является четным. Если ни один из случаев не подошел, надо вывести «NO».
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: