Submission #1070274

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070274		YassirSalama	Toys (CEOI18_toy)	C++17	59 / 100	5062 ms	912 KiB

toy

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define int long long
template<typename T> 
void dbg(const T& t){
    cout<<t<<endl;
}
template<typename T,typename... Args>
void dbg(const T& t,const Args&... args){
    cout<<t<<" , ";
    dbg(args...);
}
#define dbg(...) cout<<"("<<#__VA_ARGS__<<") : ";dbg(__VA_ARGS__);
vector<int> factor(int n){
    set<int> d;
    for(int i=1;i<=n;i++){
        if(n%i==0){
            int a=i;
            int b=n/a;
            if(a==b){
                d.insert(a);
            }else{
                d.insert(a);
                d.insert(b);
            }
        }
    }
    vector<int> dd(d.begin(),d.end());
    return dd;
}
set<int> s;
#define all(v) v.begin(),v.end()
void solve(int n,int sum){
    if(n<=1){
        s.insert(sum);
        return;
    }
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            if(i!=1)
                solve(n/i,sum+i-1);
            solve(i,sum+n/i-1);
        }
    }
    return;
}
signed main(){
    int n;
    cin>>n;
    solve(n,0);
    cout<<s.size()<<endl;
    for(auto x:s){
        cout<<x<<" ";
    }
    cout<<endl;
}

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