思路:先来考虑k=3的情况,如果n为奇数则三个数分别为 1 n/2 n/2,这样最大是n/2。如果n为偶数,如果n%4==0,则 三个数为 n/4 n/4 n/2,反之 先将n=n/2 则又变为了奇数的情况 三个数为 21 2(n/2) 2*(n/2)
对于hard情况,可以发现如果k越大其实越容易满足每个数<=n/2,那么对于k-3个数 全部填1 剩下的三个按照easy的思路来。
Code:
#include<iostream>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
const int Max = 5e6 + 5;
int b[Max];
int main()
{
int t;cin >> t;
while (t--)
{
int n, k;cin >> n >> k;
n -= k - 3;
for (int i = 1;i <= k-3;i++)cout << 1 << " ";
if (n % 2 == 1)cout << 1 << " " << n / 2 << " " << n / 2 << endl;
else if (n == 4)cout << "1 1 2" << endl;
else
{
if (n % 4 == 0)cout << n/4 << " " << n/4 << " " << n/2 << endl;
else
{
n /= 2;
cout << 2 << " " << 2 * (n / 2) << " " << 2 * (n / 2) << endl;
}
}
}
}