Решение задачи "Сумма слагаемых одинаковой четности" с Codeforces

С пояснением Просмотров: 32

Заданы два целых положительных числа n (1≤n≤109) и k (1≤k≤100). Представьте число n в виде суммы k положительных целых чисел одинаковой четности (с одинаковыми остатками от деления на 2).

Иными словами, найдите такие a1,a2,…,ak, что все ai>0, n=a1+a2+…+ak и либо все ai одновременно четные, либо все ai одновременно нечетные. Если такого представления не существует, то сообщите об этом.

#include <bits/stdc++.h>

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;
}