글 읽기 - C 1011 반례 부탁드립니다..

hyun127532 2년 전 0

거리가 1일때와 2일때는 예외처리하였고, 3일때부터 반복문을 적용하는데 50퍼센트까지 채점되고 틀리네요..

어디가 잘못된걸까요..?

#include <stdio.h>

int main()
{
	int T;
	scanf("%d", &T);
	
	for(int n = 0; n < T; n++)
	{
		int cnt = 0;
		int move = 1;
		int x, y;
		scanf("%d%d", &x, &y);
		int dis = y-x;
		
		if(dis == 1)
		{
			printf("1\n");
			continue;
		}
		
		else if(dis == 2)
		{
			printf("2\n");
			continue;
		}
		
		else
		{
			while(dis >= 0)
			{
				if(dis - move > 0)
				{
					cnt++;
					dis -= move;
					move++;
				}

				else if(dis - move <= 0)
				{
					cnt += 2;
					break;
				}
			}
			printf("%d\n", cnt);
		}
	}
}

zenith82114 2년 전 1

1 5

를 줬을 때 4가 나오네요.

문제에 있는 예제부터 틀리는 코드입니다.

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

문제

문제

출처

ICPC

C 1011 반례 부탁드립니다..

hyun127532 2년 전 0

zenith82114 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말