Submission #1090888

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090888		vjudge1	Toys (CEOI18_toy)	C++14	59 / 100	5045 ms	1640 KiB

toy

// [CEOI2018] toys
#include <bits/stdc++.h>
using namespace std;
void dfs(int last, const int s, const int n, set<int>& A) {
  if (n == 1) A.insert(s);
  for (int a = last + (last == 1); a <= n; ++a)
    if (n % a == 0) dfs(a, s + a - 1, n / a, A);
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  int n;
  cin >> n;
  set<int> A;
  dfs(1, 0, n, A);
  cout << A.size() << "\n";
  for (int a : A) cout << a << " ";
  return 0;
}
// ❓❓ 0

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