Submission #448641

#	Time	Username	Problem	Language	Result	Execution time	Memory
448641		Calico	Toys (CEOI18_toy)	C++17	59 / 100	5028 ms	756 KiB

toy

#include <bits/stdc++.h>
using namespace std;
 
vector<int> dv;
set<int> ans;
 
void brute(int n, int sum) {
	ans.insert(n+sum-1);
 
	for (int i: dv) {
		if (i >= n) break;
		if (i == 1) continue;
		if (n % i == 0) {
			brute(n/i, sum+i-1);
		}
	}
}
 
signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n; cin >> n;
	for (int i = 1; i*i <= n; i++) {
		if (n % i == 0) {
			int a = i, b = n/i;
			dv.push_back(a);
			if (a != b) dv.push_back(b);
		}
	}
	sort(dv.begin(), dv.end());
 
	brute(n, 0);
	cout << ans.size() << '\n';
	for (int i: ans) cout << i << ' ';
	
	return 0;
}

• Subtask 1: 19 / 19
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 21