Submission #920748

#	Time	Username	Problem	Language	Result	Execution time	Memory
920748		Faisal_Saqib	Toys (CEOI18_toy)	C++17	100 / 100	2600 ms	90728 KiB

toy

#include <iostream>
#include <map>
#include <set>
using namespace std;
const int N=1e4+10;
map<int,int> mp;
set<int> cm[N];
void pos(long long&x)
{
	auto it=mp.find(x);
	if(it!=mp.end())
		return;
	int nm=mp.size();
	mp[x]=nm;
	cm[nm]={x-1};
	for(long long d=2;(d*d)<=x;d++)
	{
		if(x%d==0)
		{
			long long rem=x/d;
			pos(rem);
			auto nxt=cm[mp[rem]];
			for(auto j:nxt)
				cm[nm].insert(j+(d-1));
			if((d*d)!=x)
			{
				d=x/d;
				long long rem=x/d;
				pos(rem);
				auto nxt=cm[mp[rem]];
				for(auto j:nxt)
					cm[nm].insert(j+(d-1));				
				d=x/d;
			}
		}
	}
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	long long n;
	cin>>n;
	pos(n);
	auto tlp=cm[mp[n]];
	cout<<tlp.size()<<'\n';
	for(auto j:tlp)
	{
		cout<<j<<' ';
	}
	cout<<'\n';
}

Compilation message (stderr)

toy.cpp: In function 'void pos(long long int&)':
toy.cpp:15:11: warning: narrowing conversion of '(x - 1)' from 'long long int' to 'int' [-Wnarrowing]
   15 |  cm[nm]={x-1};
      |          ~^~
toy.cpp:15:11: warning: narrowing conversion of '(x - 1)' from 'long long int' to 'int' [-Wnarrowing]

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