제출 #1353019

#제출 시각아이디문제언어결과실행 시간메모리
1353019NewtonabcToys (CEOI18_toy)C++20
59 / 100
5091 ms1140 KiB
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
vector<ll> ans;
unordered_map<ll,int> mp;
void f(ll n,ll sum){
    if(n==1){
        if(mp[sum]==0) ans.push_back(sum),mp[sum]=1;
        return;
    }
    vector<int> v;
    for(ll i=1;i<=sqrt(n);i++){
        if(n%i) continue;
        if(i!=1) f(n/i,sum+i-1);
        if(n/i!=i) f(i,sum+n/i-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 <<" ";
}
#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...