Submission #74308

#	Time	Username	Problem	Language	Result	Execution time	Memory
74308		win11905	Toys (CEOI18_toy)	C++11	100 / 100	1625 ms	110796 KiB

toy

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

int n;

int main() {
    scanf("%d", &n);
    vector<int> ret;
    for(int i = 1; i * i <= n; ++i) if(n % i == 0) {
        ret.emplace_back(i);
        if(i * i != n) ret.emplace_back(n / i);
    }
    sort(ret.begin(), ret.end());
    vector<vector<int> > d(ret.size());
    d[0].emplace_back(0);
    for(int i = 1; i < (int)ret.size(); ++i) {
        for(int j = 0; j < i; ++j) if(ret[i] % ret[j] == 0)
            for(auto x : d[j]) d[i].emplace_back(x + ret[i] / ret[j] - 1);
        sort(d[i].begin(), d[i].end());
        d[i].resize(unique(d[i].begin(), d[i].end()) - d[i].begin());
    }
    printf("%d\n", (int)d.back().size());
    for(int x : d.back()) printf("%d ", x);
}

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~

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