글 읽기 - 반례나 혹시 틀린 이유 좀 알 수 있을까요?(1011/C++)

nestle7474 2년 전 0

예제에서는 문제 없었는데 제출하면 50%에서 틀렸다고 나오네요 오버플로우인지 반례가 존재하는 것인지 알려주실 수 있을까요?

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	int testCase;
	long long x = 0;
	long long y = 0;
	long long move = 2;
	long long moveCount = 0;
	
	cin >> testCase;

	for (int i = 0; i < testCase; i++)
	{
		cin >> x >> y;

		if (y - x <= 3)
		{
			cout << y - x << "\n";
		}
		else
		{
			long long distance = y - x - 2;
			while (distance > 0)
			{
				if (distance > move)
				{
					distance -= move;
				}
				else
				{
					moveCount++;
					break;
				}
				move += 1;
				moveCount++;
			}
			cout << moveCount + 2 << "\n";
		}

		moveCount = 0;
		move = 2;
	}
}	

iansong 1년 전 0

백준은 테스트 케이스가 큰 것부터 채점합니다. 50%쯤에서 틀렸다면 반례가 있는 것으로 생각해볼 수 있어요.

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

문제

문제

출처

ICPC

반례나 혹시 틀린 이유 좀 알 수 있을까요?(1011/C++)

nestle7474 2년 전 0

iansong 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말