| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1352997 | Newtonabc | Toys (CEOI18_toy) | C++20 | 5097 ms | 133500 KiB |
#include<bits/stdc++.h>
#define ll long long
using namespace std;
map<pair<ll,ll>,int> mp;
ll n;
vector<ll> f,ans;
void dfs(ll now,ll sum){
if(mp[{now,sum}]) return;
mp[{now,sum}]=1;
if(now==n){
ans.push_back(sum);
return;
}
for(auto x:f){
if(now*x>n) break;
dfs(now*x,sum+(x-1));
}
}
int main(){
cin>>n;
for(int i=1;i<=sqrt(n);i++){
if(n%i) continue;
f.push_back(i);
if(n/i!=i) f.push_back(n/i);
}
sort(f.begin(),f.end());
dfs(1,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 time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
