백준 1977 C/C++ 완전제곱수

완전제곱수 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

35068

16800

14833

48.934%

문제

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.

입력

첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.

출력

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력 1 복사

60
100

예제 출력 1 복사

245
64

예제 입력 2 복사

75
80

예제 출력 2 복사

-1

#include <iostream>

using namespace std;


int main(void)
{
	int n, m;
	cin >> n >> m;
	int a = 1;
	bool flag = 0,flag2=0;
	int sum=0, min2=0;
	while (a <= m)
	{
		
		if (a * a >= n && a * a <= m)
		{
			flag2 = 1;
			sum += a * a;
			if (flag == 0)
			{
				min2 = a * a;
				flag = 1;
			}
		}
		
		a++;
	}
	if (flag2 == 0)
		printf("%d", -1);
	else
	{
		printf("%d\n", sum);
		printf("%d\n", min2);
	}

	return 0;
}