Submission #424758

#	Time	Username	Problem	Language	Result	Execution time	Memory
424758		Rouge_Hugo	Toys (CEOI18_toy)	C++14	59 / 100	360 ms	262148 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;
int y[N];
vector<int>vis[N];
vector<int>v,vv;
void d(int sum,int p)
{
    if(sum>n)return ;
    if(p>n)return ;
    if(vis[p][sum])return;
    vis[p][sum]=1;
    if(p==1)
    {
        y[sum]=1;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);
        for(int j=0;j<=n+1;j++)vis[i].pb(0);
    }
    for(int j=0;j<=n+1;j++)vis[1].pb(0);
    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: 20 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 21