제출 #147803

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
147803		12tqian	Toys (CEOI18_toy)	C++14	100 / 100	2154 ms	4532 KiB

toy

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
set<int> num;
void solve(int n, int x, int l){
    if(n == 1){
        num.insert(x);
    }
    for(int a = 1; a * a <= n; a++){
        if(n % a == 0){
            if(a >= l) solve(n/a, x+a-1, a);
            if(n/a >= l) solve(a, x+n/a-1, n/a);
        }
    }
}
int main(){
    int n;
    cin >> n;
    solve(n, 0, 2);
    cout << num.size() << '\n';
    for(int x : num){
        cout << x << " ";
    }
    cout << '\n';
}

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