Submission #920802

#	Time	Username	Problem	Language	Result	Execution time	Memory
920802		Faisal_Saqib	Toys (CEOI18_toy)	C++17	100 / 100	4331 ms	89424 KiB

toy

#include <iostream>
#include <map>
#include <set>
#include <bitset>
#include <queue>
using namespace std;
const int N=1e9+1;
bitset<N> vis;
map<int,set<int>> mp;
priority_queue<int> q;
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int n;
	cin>>n;
	q.push(n);
	vis[n]=1;
	mp[n]={0};
	while(q.size())
	{
		int f=q.top();
		q.pop();
		for(int j=2;(j*j)<=f;j++)
		{
			if(f%j==0)
			{
				if(!vis[f/j])
				{
					vis[f/j]=1;
					q.push(f/j);
				}
				if(!vis[j])
				{
					vis[j]=1;
					q.push(j);
				}
				for(auto&kp:mp[f])
					mp[(f/j)].insert(kp+(j-1));
				if((f)!=(j*j))
				{
					for(auto&kp:mp[f])
						mp[j].insert(kp+((f/j)-1));					
				}
			}
		}
		for(auto&kp:mp[f])
			mp[1].insert(kp+(f-1));
	}
	cout<<mp[1].size()<<'\n';
	for(auto j:mp[1])
	{
		cout<<j<<' ';
	}
	cout<<'\n';
}

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