글 읽기 - 왜 시간초과가 나는지 모르겠습니다.

cjw7242 6년 전 0

제목 그대로 시간초과가 안날꺼 같은데 왜 시간초과로 뜨는지 모르겠습니다.

#include <iostream>
#include <math.h>
#include <vector>
using namespace std;

int main()
{
	int a, x, y;
	int mid = 1;
	int tmp, correct;

	cin >> a;
	if (a < 1)
		return 0;

	for (int s = 0; s < a; s++)
	{
		cin >> x >> y;
		if (x >= y || x < 0 || y > 2147483648)
			return 0;
        
		mid = sqrt(y-x);
		while(true)
		{
			tmp = y-x;
			if (tmp > (mid*mid) - mid && tmp <= (mid*mid))
			{
				correct = (2 * mid) - 1;
				cout << correct << endl;
				break;
			}
			else if (tmp > (mid*mid) && tmp <= (mid*mid) + mid)
			{
				correct = (2 * mid);
				cout << correct << endl;
				break;
			}
			mid++;
		}
	}
}

djm03178 6년 전 0

어떤 방법으로 푼 건진 설명을 안 하셔서 모르겠지만, 이 문제는 int로 풀 시에 범위를 초과하게 되는 경우가 있습니다. 그리고, y가 int이기 때문에 y > 2147483648 라는 건 아무 의미가 없는 절대 false인 식입니다.

djm03178 6년 전 0

그리고 질문은 질문 게시판에 해주세요. 여기는 오타/오역/요청 게시판입니다.

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

문제

문제

출처

ICPC

왜 시간초과가 나는지 모르겠습니다.

cjw7242 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말