Submission #538550

#	Time	Username	Problem	Language	Result	Execution time	Memory
538550		rin_tohsaka	Toys (CEOI18_toy)	C++14	59 / 100	5058 ms	600 KiB

toy

#include <bits/stdc++.h>
using namespace std;
set<int> ans;
void call(int f, int curr){
	//cout << "Called " << f << " " << curr << "\n";
	if(f==1){
		ans.insert(curr);
		return;
	}
	for (int i = 2; i<=f; i++){
		if(f%i==0){
			
			call(f/i,curr+i-1);
		}
	}
}
int main(){
	
	int n;cin>>n;
	call(n,0);
	cout << ans.size();
	auto it = ans.begin();
	cout << "\n";
	while(it!=ans.end()){
		cout<<*it << " ";
		it++;
	}
}

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