Submission #1353373

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353373		top1svtin	Toys (CEOI18_toy)	C++17	100 / 100	282 ms	33384 KiB

toy

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<=(b);++i)
#define FORD(i,a,b) for(int i=(a);i>=(b);--i)

using namespace std;

#define kien long long
#define int long long
#define pb push_back
const int MXN = 1e5 + 5;
const int INF = 1e18;

kien n, k, a[MXN];
kien minn;
vector <int> ans;
//kien dp[315][305][155];

void dnc (kien n, kien minn, kien sum) {
    ans.pb(sum + n - 1);
    for (int i = minn; i <= sqrt(n); i++) {
        if (n % i == 0) {
            dnc(n / i, i, sum + i - 1);
        }
    }
}

main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    dnc(n, 2, 0);
    sort(ans.begin(), ans.end());
    ans.erase(unique(ans.begin(), ans.end()), ans.end());
    cout << ans.size() << "\n";
    for (auto x : ans) {
        cout << x << " ";
    }
//    cout << v.size() << "\n";
}

Compilation message (stderr)

toy.cpp:27:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   27 | main() {
      | ^~~~

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