Powers Of Two

题目链接

思路：二进制，当时没写出来，现在一看，也不难，很生气。

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