Submission #942721

#	Time	Username	Problem	Language	Result	Execution time	Memory
942721		vjudge1	Toys (CEOI18_toy)	C++17	59 / 100	5080 ms	716 KiB

toy

#include <bits/stdc++.h>

using namespace std;
#define ff first
#define ss second
#define all(a) a.begin(), a.end()




signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n; cin >> n;
    
    vector<int> p;
    set<int> ans;
    ans.insert(n-1);
    for(int len = 2; len <= 33; len++){
        function<void(int, int, int)> f=[&](int cur, int have, int sum){
                if(have == len){
                   if(cur == n) ans.insert(sum);
                   return; 
                }
                if(cur * (1<<(len - have)) > n) return;
                for(int x = 2; cur * x <= n; x++){
                    f(cur*x, have + 1, sum + x - 1);
                }
        };
        f(1, 0, 0);
    }
    cout << ans.size() << '\n';
    for(auto x : ans) cout << x << ' ';
    return 0;
}

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