제출 #128202

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
128202		TadijaSebez	Toys (CEOI18_toy)	C++11	100 / 100	509 ms	16976 KiB

toy

#include <bits/stdc++.h>
using namespace std;
vector<int> ans;
int n;
void Solve(int sum, int ost, int last)
{
	ans.push_back(sum+ost-1);
	for(int i=last;i*i<=ost;i++)
	{
		if(ost%i==0)
		{
			Solve(sum+i-1,ost/i,i);
		}
	}
}
int main()
{
	scanf("%i",&n);
	Solve(0,n,2);
	sort(ans.begin(),ans.end());
	ans.resize(unique(ans.begin(),ans.end())-ans.begin());
	printf("%i\n",ans.size());
	for(int x:ans) printf("%i ",x);
	printf("\n");
	return 0;
}

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

toy.cpp: In function 'int main()':
toy.cpp:22:26: warning: format '%i' expects argument of type 'int', but argument 2 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
  printf("%i\n",ans.size());
                ~~~~~~~~~~^
toy.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%i",&n);
  ~~~~~^~~~~~~~~

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