Submission #426346

#	Time	Username	Problem	Language	Result	Execution time	Memory
426346		lukadupli	Toys (CEOI18_toy)	C++14	100 / 100	3509 ms	90128 KiB

toy

#include <bits/stdc++.h>

using namespace std;

int n;
map <int, set <int>> memo;

set <int> rek(int x){
    if(x == 1) return {0};
    if(memo[x].size() != 0) return memo[x];

    set <int> ret = {x - 1};
    for(int i = 2; i <= sqrt(x); i++){
        if(x % i > 0) continue;
        set <int> s = rek(x / i);
        for(auto e : s) ret.insert(e + i - 1);
    }

    memo[x] = ret;
    return ret;
}

int main() {
    cin >> n;

    set <int> sol = rek(n);

    cout << sol.size() << '\n';
    for(int e : sol) cout << e << ' ';

	return 0;
}

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