제출 #538016

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
538016		jamielim	Toys (CEOI18_toy)	C++14	79 / 100	5078 ms	125344 KiB

toy

#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
#define ALL(x) x.begin(),x.end()
#define SZ(x) (int)x.size()
typedef long long ll;
typedef pair<int,int> ii;
typedef pair<ii,ii> i4;
const int MOD=1000000007;
const int INF=1012345678;
const ll LLINF=1012345678012345678LL;
const double PI=3.1415926536;
const double EPS=1e-14;

int n;
vector<int> memo[5000005];

vector<int> dp(int n){
	if(n<5000005&&!memo[n].empty())return memo[n];
	set<int> s;
	for(int i=2;i*i<=n;i++){
		if(n%i!=0)continue;
		vector<int> y=dp(n/i);
		for(int j:y){
			s.insert(j+i-1);
		}
	}
	s.insert(n-1);
	
	vector<int> ans;
	for(int i:s)ans.pb(i);
	if(n<5000005)memo[n]=ans;
	return ans;
}

int main(){
	scanf("%d",&n);
	vector<int> ans=dp(n);
	sort(ALL(ans));
	printf("%d\n",SZ(ans));
	for(int i:ans){
		printf("%d ",i);
	}
}

컴파일 시 표준 에러 (stderr) 메시지

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

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