Submission #679180

#	Time	Username	Problem	Language	Result	Execution time	Memory
679180		Kipras	Toys (CEOI18_toy)	C++17	100 / 100	1602 ms	4476 KiB

toy

#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

ll n;
set<ll> res;

void gen(ll mult, ll sum, ll last){

    if(mult==1){
        res.insert(sum);
        return;
    }

    for(int i = 1; i*i <= mult; i++){
        if(i!=1&&mult%i==0&&i>=last){
            gen(mult/i, sum+i-1, i);
        }
        if(mult%i==0&&mult/i!=i&&mult/i>=last){
            gen(i, sum-1+(mult/i), mult/i);
        }
    }


}

int main()
{

    ios_base::sync_with_stdio(0);cin.tie(nullptr);

    cin>>n;

    res.insert(n-1);

    gen(n, 0, 0);

    cout<<res.size()<<"\n";
    for(auto i : res){
        cout<<i<<" ";
    }

    return 0;
}

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