백준 1011 : Fly me to the Alpha Centauri

Algorithm

백준 1011 : Fly me to the Alpha Centauri

쿠케캬캬 2021. 11. 15. 00:02

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);
	}
}