Submission #405352

#	Time	Username	Problem	Language	Result	Execution time	Memory
405352		ollel	Toys (CEOI18_toy)	C++14	59 / 100	139 ms	262148 KiB

toy

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

#define rep(i,a,b) for(int i = a; i < b; i++)
#define pb push_back

int n;
vvi d;
vector<set<int>> dp;


void getd(){
  d.resize(n+1);
  rep(i, 2, n+1){
    int x = 2*i;
    while (x < n+1) {d[x].pb(i); x += i;}
  }
}

set<int> get(int x) {
  if (!(dp[x].empty())) return dp[x];

  dp[x].insert(x - 1);
  for (auto &y : d[x]) {
    for (auto &k : get(x/y)) {
      dp[x].insert(k + y - 1);
    }
  }
  return dp[x];
}

int main(){
  cin >> n;
  getd();
  dp.resize(n+1);
  set<int> ans = get(n);
  cout << ans.size() << endl;
  for (auto &i : ans) cout << i << " "; cout<<endl;
}

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:43:3: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   43 |   for (auto &i : ans) cout << i << " "; cout<<endl;
      |   ^~~
toy.cpp:43:41: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   43 |   for (auto &i : ans) cout << i << " "; cout<<endl;
      |                                         ^~~~

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