Submission #425084

#	Time	Username	Problem	Language	Result	Execution time	Memory
425084		Rouge_Hugo	Toys (CEOI18_toy)	C++14	59 / 100	5049 ms	28232 KiB

toy

    #include <bits/stdc++.h>
    #define ll long long
    #define fi first
    #define se second
    #define pb push_back
    using namespace std;
    int n;const int N=100090;
    set<int>y;
    map<pair<int,int>,int>vis;
    vector<int>v,vv;
    void d(int sum,int p)
    {
        if(sum>n)return ;
        if(p>n)return ;
        if(vis[{sum,p}])return;
        vis[{sum,p}]=1;
        if(p==1)
        {
            y.insert(sum);
            return;
        }
        for(auto it:v)
        {
            if(p%it)continue;
            d(sum+it-1,p/it);
        }
    }
    int main()
    {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        cin>>n;
        for(int i=2;i<=n;i++)
        {
            if(n%i)continue;
            v.pb(i);
        }
        d(0,n);
        while(y.size())
        {
            vv.pb(*y.begin());
            y.erase(y.begin());
        }
        cout<<vv.size()<<endl;
        for(auto it:vv)cout<<it<<" ";
    }

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