Submission #1228921

#	Time	Username	Problem	Language	Result	Execution time	Memory
1228921		Amaarsaa	Toys (CEOI18_toy)	C++20	100 / 100	463 ms	4432 KiB

toy

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

set < ll > v;
void Go( ll x, ll n, ll cnt) {
	v.insert(cnt + n - 1);
	ll s, r = x;
	while ( r * r <= n) {
		if ( n % r == 0) {
			s = n/r;
			if ( s >= x) Go(s, n/s, cnt + s - 1);
			Go(r, s, cnt + r - 1);
		}
		r ++;
	}
	
	return ;
}

int main() {
	ll n, m, r, x, y, i, j, ans, t;

	cin >> n;
	
	Go(2, n, 0);
	cout << v.size() << endl;
	for ( ll X : v) {
		cout << X << " ";
	}
}

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