Submission #536812

#	Time	Username	Problem	Language	Result	Execution time	Memory
536812		dantoh000	Toys (CEOI18_toy)	C++14	100 / 100	1281 ms	4560 KiB

toy

#include <bits/stdc++.h>
using namespace std;
set<int> s;
void dp(int n, int sum, int mx){
    //printf("%d %d %d\n",n,sum,mx);
    s.insert(sum+n-1);
    for (int i = 2; i*i <= n && i <= mx; i++){
        if (n%i == 0){
            dp(n/i, sum+i-1, min(mx,i));
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    dp(n, 0, n);
    printf("%d\n",(int)s.size());
    for (auto x : s){
        printf("%d ",x);
    }

}

Compilation message (stderr)

toy.cpp: In function 'int main()':
toy.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~

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