Submission #917910

#	Time	Username	Problem	Language	Result	Execution time	Memory
917910		PM1	Toys (CEOI18_toy)	C++17	79 / 100	5027 ms	1992 KiB

toy

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
ll sum=1,res=0;
set<int>s;
vector<int>v;
void solve(int p=0){
	if(sum==n){
		s.insert(res);
		return ;
	}
	for(;p<v.size();p++){
		if(sum*v[p]>n)return;
		sum*=v[p];
		res+=v[p]-1;
		solve(p);
		sum/=v[p];
		res-=v[p]-1;
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	int num=n;
	for(int i=2;i*i<=n;i++){
		if(num%i)continue;
		v.push_back(i);
		if(i*i<n)
			v.push_back(n/i);
	}
	v.push_back(n);
	sort(v.begin(),v.end());
	solve();
	cout<<s.size()<<'\n';
	for(auto i:s)
		cout<<i<<" ";
	return 0;
}

Compilation message (stderr)

toy.cpp: In function 'void solve(int)':
toy.cpp:13:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |  for(;p<v.size();p++){
      |       ~^~~~~~~~~

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