Submission #1350116

#TimeUsernameProblemLanguageResultExecution timeMemory
1350116biankToys (CEOI18_toy)C++20
100 / 100
257 ms33332 KiB
#include <bits/stdc++.h>
 
using namespace std;
 
#define forsn(i, s, n) for (int i = int(s); i < int(n); i++)
#define forn(i, n) forsn(i, 0, n)
#define dforsn(i, s, n) for (int i = int(n) - 1; i >= int(s); i--)
#define dforn(i, n) dforsn(i, 0, n)
 
using vi = vector<int>;
using ii = pair<int, int>;
using vii = vector<ii>;
using ll = long long;
using ld = long double;
using vll = vector<ll>;
using vb = vector<bool>;
using pll = pair<ll, ll>;
 
#define sz(x) int(x.size())
#define all(x) begin(x), end(x)
 
#define pb push_back
#define eb emplace_back
 
#define fst first
#define snd second
 
vll ret;
 
void solve(ll n, ll minDiv, ll sum) {
    ret.pb(sum + n - 1);
    for (ll div = minDiv; div * div <= n; div++) {
        if (n % div == 0) solve(n / div, div, sum + div - 1);
    }
}
 
int main() {
    ios::sync_with_stdio(0); 
    cin.tie(0); cout.tie(0);
    
    int n;
    cin >> n;
    
    solve(n, 2, 0);
    sort(all(ret));
    ret.erase(unique(all(ret)), end(ret));
    cout << sz(ret) << "\n";
    for (ll x : ret) cout << x << " ";
    cout << "\n";
    
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...