제출 #153177

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
153177		nicolaalexandra	Toys (CEOI18_toy)	C++14	59 / 100	5079 ms	1092 KiB

toy

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>

using namespace std;

//ifstream cin ("date.in");
//ofstream cout ("date.out");

set <int> sol;
int x,nr,d;
void back (int x, int val){
    sol.insert (x+val-1);
    /// vreau sa maresc nr de factori cu 1
    for (int d=2;d<=x/d;d++)
        if (x % d == 0)
            back (x/d,val+d-1);
}
int main (){

    cin>>x;

    back (x,0);
    //sol.insert (x-1);

    cout<<sol.size()<<"\n";
    for (auto x:sol)
        cout<<x<<" ";

    return 0;
}

• 서브태스크 1: 19 / 19
• 서브태스크 2: 20 / 20
• 서브태스크 3: 20 / 20
• 서브태스크 4: 0 / 20
• 서브태스크 5: 0 / 21