Submission #536850

#	Time	Username	Problem	Language	Result	Execution time	Memory
536850		ecx	Toys (CEOI18_toy)	C++17	79 / 100	5058 ms	61316 KiB

toy

#include <bits/stdc++.h>
using namespace std;

set<pair<int, int>> vs;
set<int> s;
void dp(int n, int built) {
    if (vs.find({n, built}) != vs.end()) return;
    vs.insert({n, built});
    s.insert(n+built-1);

    for (int i = 2; i*i<=n; i++) {
        if (n%i==0) {
            dp(n/i, built+i-1);
        }
    }
}

int main() {

    int n;
    cin >> n;
    dp(n, 0);
    cout << s.size() << endl;
    for (int k : s) cout << k << " ";
    cout << endl;

}

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