Submission #1070090

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070090		YassirSalama	Toys (CEOI18_toy)	C++17	0 / 100	1 ms	832 KiB

toy

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
int n;
const int maxn=1e5+10;
int dp[maxn];
vector<int> factor(int n){
    vector<int> d;
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            int a=i;
            int b=n/a;
            if(a==b){
                d.pb(a);
            }else{
                d.pb(a);
                d.pb(b);
            }
        }
    }
    return d;
}
int main(){
    memset(dp,-1,sizeof(dp));
    cin>>n;
    vector<int> d=factor(n);
    int ans=0;
    set<int> s;
    for(auto x:d){
        for(auto y:d){
            for(auto z:d){
                for(auto a:d){
                    if(x*y*a*z==n){
                        s.insert(x+y+z+a-4);
                    }
                }
            }
        }
    }
    cout<<s.size()<<endl;
    for(auto x:s){
        cout<<x<<" ";
    }
    cout<<endl;
}

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:27:9: warning: unused variable 'ans' [-Wunused-variable]
   27 |     int ans=0;
      |         ^~~

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