글 읽기 - 반례 좀 찾아주십시오..

shoveling42 3년 전 0

입력 받은 두 수(a,b)의 대소에 따라

1) a>b
2) a == b || a-b == 1 || a-b == -1
3) 나머지(차가 1이 아닌 a<b)

이렇게 3가지 경우로 구분해 코드를 짰습니다.

2번에 두 수의 차이가 1인 경우를 넣은 건, 그렇지 않으면 출력할 때 0\n으로 출력돼서 그랬습니다.

그리고 질문에 있는 반례 모두 넣어보고 다 잘 나왔는데 "틀렸습니다"라고 뜹니다.

그렇다면 찾지 못한 반례가 있다는 건데 그게 뭔지 잘 모르겠습니다.

고수님들의 조언 부탁드립니다..

#include <stdio.h>

int main(void)
{
	unsigned long long a,b;
	int count = 0;
	scanf("%lld %lld", &a, &b);
	if (a > b && a - b != 1)
	{
		int arr[a-b-1];
		int i, j = 0;
		for (i = 1; i <= a-b-1; i++)
		{
			arr[j] = b+i;
			j++;
			count++;
		}
	
		printf("%d\n", count);
	
		for (i = 0; i < a-b-1; i++)
		{
			printf("%d ", arr[i]);
		}	
	}
	else if (a == b || a-b == 1 || a-b == -1)
		printf("%d", 0);
	else
	{
		int arr[b-a-1];
		int i, j = 0;
		for (i = 1; i <= b-a-1; i++)
		{
			arr[j] = a+i;
			j++;
			count++;
		}
	
		printf("%d\n", count);
	
		for (i = 0; i < b-a-1; i++)
		{
			printf("%d ", arr[i]);
		}	
	}
	return 0;
}

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

문제

문제

출처

ICPC

반례 좀 찾아주십시오..

shoveling42 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말