Submission #1768128

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

int n;
int ans = 0;
queue<int> que;

int main(){
	cin >> n;
	if(n % 2 != 0) {
		que.push(1);
		ans ++;
	}
	if(n % 4 == 2 || n % 4 == 3) {
		que.push(2);
		ans ++;
	}
	if(n == 4 || n == 5 || n == 6 || n == 7) {
		que.push(4);
		ans ++;
	}
	if(n == 8 || n == 9 || n == 10) {
		que.push(8);
		ans ++;
	}

	cout << ans << endl;
	while(!que.empty()){
		cout << que.front() << endl;
		que.pop();
	}

	return 0;
}

Submission Info

Judge Result