제출 #1353014

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353014		Newtonabc	Toys (CEOI18_toy)	C++20	59 / 100	1254 ms	327680 KiB

toy

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
vector<ll> ans;
void f(ll n,ll sum){
    if(n==1){
        ans.push_back(sum);
        return;
    }
    vector<int> v;
    for(int i=1;i<=sqrt(n);i++){
        if(n%i) continue;
        if(i!=1) v.push_back(i);
        if(n/i!=i) v.push_back(n/i);
    }
    for(auto x:v){
        f(n/x,sum+x-1);
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    f(n,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 <<" ";
}

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