Submission #464298

#	Time	Username	Problem	Language	Result	Execution time	Memory
464298		osmanallazov	Toys (CEOI18_toy)	C++14	100 / 100	605 ms	4500 KiB

toy

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll>pairll;
typedef pair<ll,pairll>pairlll;
typedef pair<pairll,pairll>pairllll;
typedef long double ld;
typedef pair<ll,string>pairls;
#define INF 1000000000000007
#define pb push_back
#define fr first
#define sc second
ll n;
set<ll>res;
void S(ll x, ll y,ll z){
    for(int i=z;i*i<=x;i++){
        if(x%i==0){
            S(x/i,y+i-1,i);
        }
    }
    res.insert(y+x-1);
    return ;
}
int main()
{
    cin>>n;
    S(n,0,2);
    cout<<res.size()<<endl;
    for(auto it:res){
        cout<<it<<" ";
    }
    cout<<endl;
 
    return 0;
}

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