Submission #1214236

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214236		semiauto	Toys (CEOI18_toy)	C++20	100 / 100	1382 ms	4632 KiB

toy

#include <bits/stdc++.h>
#define se second
#define fi first
using namespace std;
int n,i;
priority_queue <int> ans;
vector <int> d;
map <int,bool> mymap;
void go(int x,int s,int k) {
    if (x==1) {
        if (!mymap[s])
            {
            ans.push(-s);
            mymap[s]=1;
        }
        return;
    }
    int i;
     for (i=k;i<d.size();i++)
        {if (!(x%d[i]))
            go(x/d[i],s+d[i]-1,i);
            if (d[i]>x)break;}
}
int main() {
    cin>>n;
    for (i=2;(i*i)<=n;i++)
        if (!(n%i))
            d.push_back(i);
    for (i=d.size()-1;i>=0;i--)
        if (d[i]*d[i]<n)
            d.push_back(n/d[i]);
    d.push_back(n);
    go(n,0,0);
    cout<<ans.size()<<endl;
    while (ans.size()) {
        printf("%d ",(-(ans.top())));
        ans.pop();
    }
    cout<<endl;
    return 0;
}

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