題目連結

思路：二進位制，當時沒寫出來，現在一看，也不難，很生氣。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

int main(){
    int n, k;
	cin >> n >> k;
	int A[k], sum = k;
	fill(A, A + k, 1);
	for (int i = k - 1; i >= 0; --i) {
		while (sum + A[i] <= n) {
			sum += A[i];
			A[i] *= 2;
		}
	}
	if (sum != n)
		cout << "NO\n";
	else {
		cout << "YES\n";
		for (int i = 0; i < k; ++i)
			cout << A[i] << ' ';
	}
    return 0;
}