Submission #124046

#	Time	Username	Problem	Language	Result	Execution time	Memory
124046		semiauto	Toys (CEOI18_toy)	C++14	59 / 100	5089 ms	1672 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;
unordered_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);
}
int main() {
    ios::sync_with_stdio(0);
    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()) {
        cout<<-(ans.top())<<" ";
        ans.pop();
    }
    cout<<endl;
    return 0;
}

Compilation message (stderr)

toy.cpp: In function 'void go(int, int, int)':
toy.cpp:18:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (i=k;i<d.size();i++)
              ~^~~~~~~~~

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