제출 #267087

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
267087		Kenzo_1114	Toys (CEOI18_toy)	C++17	59 / 100	5056 ms	636 KiB

toy

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

int n, sum;
set<int> ans;
set<int> :: iterator it;

void BKT(int num, int last)
{	
	ans.insert(num + sum - 1);
	if(num == 1)	return;

	for(long long int i = last; i * i <= n; i++)
	{
		if(num % i == 0)
		{
			sum += i - 1;
			BKT(num / i, i);
			sum -= i - 1;
		}
	}
}

int main ()
{
	scanf("%d", &n);

	BKT(n, 2);

	printf("%d\n", (int) ans.size());
	for(it = ans.begin(); it != ans.end(); it++) printf("%d ", (*it));
	printf("\n");
}

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

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

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