Submission #1006036

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006036		12345678	Toys (CEOI18_toy)	C++17	100 / 100	994 ms	6028 KiB

toy

#include <bits/stdc++.h>

using namespace std;

int n;

set<int> solve(int mn, int vl)
{
    set<int> t;
    for (int i=mn; (i+1)*(i+1)<=vl; i++) 
    {
        if ((vl%(i+1))!=0) continue;
        set<int> a=solve(i, vl/(i+1));
        for (auto x:a) t.insert(x+i);
    }
    t.insert(vl-1);
    return t;
}

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    auto tmp=solve(1, n);
    cout<<tmp.size()<<'\n';
    for (auto x:tmp) cout<<x<<' ';
}

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