Submission #1031043

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031043		matthewhutama	Toys (CEOI18_toy)	C++14	100 / 100	392 ms	4504 KiB

toy

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
set <ll> ans;
ll n;
void solve(ll idx, ll cur, ll start){
    ans.insert(cur + idx - 1);
    for (int i = start; i <= sqrt(idx) ; i++){
        if (idx % i == 0)
            solve(idx / i, cur + i - 1, i);
    }
}
int main(){
    cin >> n;
    solve(n, 0, 2);
    cout << ans.size()<<endl;
    for (auto u: ans){
        cout << u <<" ";
    }
}

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