Submission #2997109

---

Source Code Expand

#include <iostream>
#include<string>
using namespace std;

int main() {
	int n;
	cin >> n;

	int p = 0, a = 0, b = 0, c = 0, d = 0;

	if (n >= 8) {
		for (int i = n; i >= 8; i -= 8) {
			a++;
			p++;
		}
		n = n % 8;
	}
	if (n >= 4) {
		for (int i = n; i >= 4; i -= 4) {
			b++;
			p++;
		}
		n = n % 4;
	}
	if (n >= 2) {
		for (int i = n; i >= 2; i -= 2) {
			c++;
			p++;
		}
		n = n % 2;
	}
	if (n >= 1) {
		for (int i = n; i >= 1; i -= 1) {
			d++;
			p++;
		}
		n = n % 1;
	}

	cout << p << endl;
	for (int i = 0; i < a; i++) {
		cout << 8 << endl;
	}
	for (int i = 0; i < b; i++) {
		cout << 4 << endl;
	}
	for (int i = 0; i < c; i++) {
		cout << 2 << endl;
	}
	for (int i = 0; i < d; i++) {
		cout << 1 << endl;
	}

	return 0;
}

Submission Info

Judge Result