Submission #1070989

#TimeUsernameProblemLanguageResultExecution timeMemory
1070989YassirSalamaToys (CEOI18_toy)C++17
0 / 100
1 ms352 KiB
#include<bits/stdc++.h> using namespace std; #define pb push_back template<typename T> ostream& operator << (ostream& out,vector<T> v){ int i=0; out<< " { "; for(auto x:v){ out << x; i++; if(i==v.size()) break; out << " , "; } out << " } "; return out; } template<typename T> void dbg(const T& t){ cout<<t<<"\n"; } 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__); #define all(v) v.begin(),v.end() set<vector<int>> decomp; set<vector<int>> c; signed main(){ ios_base::sync_with_stdio(0);cin.tie(0); int n; cin>>n; if(n==1){ printf("1\n0");return 0; } vector<int> p; for(int i=2;i*i<=n;i++){ while(n%i==0) p.pb(i),n/=i; } if(n!=1) p.pb(n); vector<int> t(31,2e9); t[0]=p[0]; decomp.insert(t); t.resize(31,2e9); int cnt=0; int s=0; for(int i=1;i<p.size();i++){ c.clear(); int pp=p[i]; for(auto &x:decomp){ for(int k=0;k<31;k++) t[k]=1e9; int sz=0; for(int j=0;j<x.size();j++){ sz++; if(x[j]==2e9) break; for(int a=0;a<x.size();a++) t[a]=x[a]; t[j]*=pp; while(j+1<n&&t[j]>t[j+1]){ swap(t[j],t[j+1]); j++; } sort(all(t)); c.insert(t); } for(int a=0;a<x.size();a++) t[a]=x[a]; t[sz]=pp; sort(all(t)); c.insert(t); } decomp=c; } set<int> ans; for(auto &x:decomp){ int s=0; for(auto &y:x){ if(y==2e9) break; s+=y-1; } ans.insert(s); } cout<<ans.size()<<"\n"; for(auto x:ans){ cout<<x<<" "; } cout<<"\n"; }

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:48:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |     for(int i=1;i<p.size();i++){
      |                 ~^~~~~~~~~
toy.cpp:54:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |             for(int j=0;j<x.size();j++){
      |                         ~^~~~~~~~~
toy.cpp:57:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |                 for(int a=0;a<x.size();a++) t[a]=x[a];
      |                             ~^~~~~~~~~
toy.cpp:66:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   66 |             for(int a=0;a<x.size();a++) t[a]=x[a];
      |                         ~^~~~~~~~~
toy.cpp:46:9: warning: unused variable 'cnt' [-Wunused-variable]
   46 |     int cnt=0;
      |         ^~~
toy.cpp:47:9: warning: unused variable 's' [-Wunused-variable]
   47 |     int s=0;
      |         ^
#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...