Submission #424737

#	Time	Username	Problem	Language	Result	Execution time	Memory
424737		Rouge_Hugo	Toys (CEOI18_toy)	C++14	39 / 100	25 ms	1828 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=10090;
int y[N],vis[N][N];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[sum]=1;return;
    }
    for(auto it:v)
    {
        if(p%it)continue;
        d(sum+it-1,p/it);
    }
}
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        if(n%i)continue;
        v.pb(i);
    }
    d(0,n);
    for(int i=0;i<=n;i++)
    {
        if(y[i])vv.pb(i);
    }
    cout<<vv.size()<<endl;
    for(auto it:vv)cout<<it<<" ";
}

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