Submission #267104

#TimeUsernameProblemLanguageResultExecution timeMemory
267104peuchToys (CEOI18_toy)C++17
19 / 100
1 ms384 KiB
#include<bits/stdc++.h> using namespace std; const int MAXN = 2e4; int n; int cnt; int v[MAXN], qnt[MAXN]; vector<int> ans; map<int, vector<int> > dp, divisor; void getDiv(int num); void calcDP(int num); int main(){ scanf("%d", &n); calcDP(n); sort(ans.begin(), ans.end()); printf("%lu\n", ans.size()); for(int i = 0; i < ans.size(); i++) printf("%d ", ans[i]); printf("\n"); } void getDiv(int num){ if(!divisor[num].empty()) return; vector<int> aux; map<int, bool> marc; int x = num; for(int i = 2; i * i <= num; i++){ if(x % i == 0){ while(x % i) x /= i; getDiv(num / i); for(int j = 0; j < divisor[num / i].size(); j++){ if(marc[divisor[num / i][j]]) continue; aux.push_back(divisor[num / i][j]); marc[divisor[num / i][j]] = 1; } if(marc[i]) continue; aux.push_back(i); marc[i] = 1; break; } } divisor[num] = aux; } void calcDP(int num){ if(!dp[num].empty()){ ans = dp[num]; return; } getDiv(num); vector<int> aux = divisor[num]; vector<int> ret; ret.push_back(num - 1); vector<int> aux1, aux2; map<int, bool> marc; for(int i = 0; i < aux.size(); i++){ calcDP(aux[i]); aux1 = ans; calcDP(num / aux[i]); aux2 = ans; for(int i1 = 0; i1 < aux1.size(); i1++){ for( int i2 = 0; i2 < aux2.size(); i2++){ if(marc[aux1[i1] + aux2[i2]]) continue; ret.push_back(aux1[i1] + aux2[i2]); marc[aux1[i1] + aux2[i2]] = 1; } } } ans = ret; dp[num] = ans; }

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:21:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |  for(int i = 0; i < ans.size(); i++)
      |                 ~~^~~~~~~~~~~~
toy.cpp: In function 'void getDiv(int)':
toy.cpp:35:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |    for(int j = 0; j < divisor[num / i].size(); j++){
      |                   ~~^~~~~~~~~~~~~~~~~~~~~~~~~
toy.cpp: In function 'void calcDP(int)':
toy.cpp:60:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |  for(int i = 0; i < aux.size(); i++){
      |                 ~~^~~~~~~~~~~~
toy.cpp:65:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |   for(int i1 = 0; i1 < aux1.size(); i1++){
      |                   ~~~^~~~~~~~~~~~~
toy.cpp:66:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   66 |    for( int i2 = 0; i2 < aux2.size(); i2++){
      |                     ~~~^~~~~~~~~~~~~
toy.cpp: In function 'int main()':
toy.cpp:17:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   17 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
#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...