제출 #73267

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
73267		duckmoon99	Toys (CEOI18_toy)	C++14	59 / 100	5015 ms	25108 KiB

toy

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fbo find_by_order
#define ook order_of_key
#define INF 1e18
#define ret return

typedef long long ll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector < pair<int, int> > vii;
typedef long double ld;
typedef tree<pair<int,int>, null_type, less<pair<int,int> >, rb_tree_tag, tree_order_statistics_node_update> pbds;
typedef set<int>::iterator sit;
typedef map<int,int>::iterator mit;
typedef vector<int>::iterator vit;

map <int, set<int> > dp;

void solve(int n){
	dp[n].insert(n-1);
	for(int i = 2; i <= sqrt(n); i++){
		if(n%i==0){
			if(dp[i].empty())solve(i);
			if(dp[n/i].empty())solve(n/i);
			for(auto it: dp[i]){
				for(auto itt: dp[n/i]){
					dp[n].insert(it+itt);
				}
			}
		}
	}
}


int main(){
	int n;
	cin >> n;
	if(n==1){
		cout << 1 << '\n' << 0;
		ret 0;
	}
	solve(n);
	cout << dp[n].size() << endl;
	for(auto it: dp[n]){
		cout << it << " ";
	}
}

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