# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
934289 | tamir1 | Toys (CEOI18_toy) | C++14 | 1 ms | 604 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,i,j,m,x,y;
vector<ll> a,b;
set<ll> s[1001];
map<ll,ll> mp;
int main(){
cin >> n;
for(i=1;i*i<=n;i++){
if(n%i!=0) continue;
if(i*i==n){
a.push_back(i);
continue;
}
a.push_back(i);
b.push_back(n/i);
}
for(i=b.size()-1;i>=0;i--) a.push_back(b[i]);
for(i=0;i<a.size();i++) mp[a[i]]=i;
m=a.size();
for(i=0;i<m;i++){
x=a[i];
s[i].insert(x-1);
for(j=1;a[j]*a[j]<=a[i];j++){
y=a[j];
if(x%y!=0) continue;
for(ll l:s[mp[y]]){
for(ll r:s[mp[x/y]]){
s[i].insert(l+r);
}
}
}
}
cout << s[m-1].size() << "\n";
for(ll i:s[m-1]) cout << i << " ";
}
Compilation message (stderr)
# | 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... |