글 읽기 - 1011번문제

nwk1541 8년 전 0

왜 시간초과가 뜨는건지 잘 모르겠네요 ;;혹시 아시는분 계십니까?

최소이동거리가 늘어나는 최대거리를 찾아서 풀었습니다.

#include<stdio.h>

int main(void)
{
	int a, b, d=0;
	int k, n;
	int T=0;

	scanf("%d", &T);

	while (T)
	{
		k = 1, n = 0;
		scanf("%d %d", &a, &b);

		d = b - a;
		for (int i = 0; i < d; i++, n++)
		{
			if (d == 1)
				k = 1;
			else
			{
				if (d > n*n && d <= n*n + n)
				{
					k = 2 * n;
				}
				else if (d > n*n + n && d <= (n*n) + (2 * n) + 1)
				{
					k = 2 * n + 1;
				}
			}
		}
		printf("%d\n", k);
		T--;
	}
	return 0;
}

august14 8년 전 3

0 2147483647

n*n이 overflow됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1011번문제

nwk1541 8년 전 0

august14 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말