반응형
https://www.acmicpc.net/problem/1011
1011번: Fly me to the Alpha Centauri
우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행
www.acmicpc.net
#include <cstdio>
#include <cmath>
long long int t, a, b;
int main() {
scanf("%d", &t);
while (t-- && scanf("%d %d", &a, &b)) {
long long int val = sqrt(b-a);
if (val * val == b - a)
printf("%lld\n", 2 * val - 1);
else if (val * val < b - a && b - a <= val * val + val)
printf("%lld\n", 2 * val);
else
printf("%lld\n", 2 * val + 1);
}
}반응형
'Algorithm' 카테고리의 다른 글
| 백준 2252 : 줄 세우기 (0) | 2021.11.15 |
|---|---|
| 백준 1766 : 문제집 (0) | 2021.11.15 |
| 백준 18258 : 큐 2 (0) | 2021.11.15 |
| 백준 2493 : 탑 (0) | 2021.11.14 |
| 백준 2504 : 괄호의 값 (0) | 2021.11.14 |