제출 #131136

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
131136		Vardanyan	Toys (CEOI18_toy)	C++14	79 / 100	5024 ms	47900 KiB

toy

#include <bits/stdc++.h>
using namespace std;
set<int> s;
map<pair<int,int>,int> mp;
void rec(int n,int sm){
    if(mp[{n,sm}]) return;
    mp[{n,sm}] = 1;
    if(n == 1){
        s.insert(sm);
        return;
    }
    for(int i = 1;i*i<=n;i++){
        if(n%i) continue;
       if(i>1) rec(n/i,sm+i-1);
        int x = n/i;
        rec(n/x,sm+x-1);
    }
}
int main(){
    ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    rec(n,0);
    cout<<s.size()<<endl;
    set<int>::iterator it = s.begin();
    for(;it!=s.end();it++){
        cout<<*(it)<<endl;
    }
    return 0;
}

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