Post

[BOJ] 1484 - 다이어트

문제 링크

귀찮다고 pow를 썼는데 그게 잘못된건지 문제가 생겨서 몇 번 틀렸던 문제다.
문제 이해에 조금 애를 먹었다.. 이전몸무게도 현재 몸무게도 모두 정수로 표현이 가능해야 한다.
그리고 G는 현재몸무게와 이전 몸무게의 차와는 전혀 관련이 없다.

소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
#include <functional>
#include <ctype.h>
#include <cmath>
using namespace std;
typedef long long ll;

int main(void) {
	int n;
	bool ck = true;
	scanf("%d", &n);
	for (ll i = sqrt(n); i * 2 <= n + 1; i++) {
		if (ceil(sqrt(i * i - n)) == sqrt(i * i - n) && i * i - n != 0) {
			ck = false;
			printf("%lld\n", i);
		}
	}
	if (ck) printf("-1");
	return 0;
}
This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.