Submission #920814

#	Time	Username	Problem	Language	Result	Execution time	Memory
920814		UmairAhmadMirza	Toys (CEOI18_toy)	C++14	100 / 100	1581 ms	4728 KiB

toy

#include <bits/stdc++.h>
using namespace std;
// #define int long long
set<int> ans;
vector<int> divisor;
void compute(int n,int min_d,int sm){
    // if(sm<=ans.back())
    //     return;
    // cout<<n<<' '<<min_d<<' '<<sm<<endl;
    if(n==1){
        ans.insert(sm);
        // cout<<"This is one of them : ";
        // cout<<sm<<endl;
        return;
    }
    // // cout<<n<<' '<<max/d<<' '<<sm<<endl;
    // // return;
    // for(auto d:divisor){
    //     if(d>n)
    //         break;
    //     if(n%d!=0 || d<min_d)
    //         continue;
    //     compute(n/d,d,sm+(d-1));
    // }
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            if(i>=min_d)
                compute(n/i,i,sm+(i-1));
            if(i!=n/i && (n/i)>=min_d)
                compute(n/(n/i),n/i,sm+((n/i)-1));
        }
    }
}
signed main(){
    int n;
    cin>>n;
    divisor.push_back(n);
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            divisor.push_back(i);
            if((n/i)!=i)
                divisor.push_back(n/i);
        }
    }
    sort(divisor.begin(),divisor.end());
    // for(auto i:divisor)
    //     cout<<i<<endl;
    compute(n,2,0);
    cout<<ans.size()<<endl;
    for(auto i:ans)
        cout<<i<<' ';
    cout<<endl;
}

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