글 읽기 - [C언어] 반례

lushin3 4년 전 0

맞는 것 같은데 틀렸다고 나오네요.

1~15까지 테스트 해봤고

10000000도 테스트 해봤습니다.

반례 부탁드립니다.

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int x, i;
	int start, end, seq;

	scanf("%d", &x);
	
	seq = 1;
	start = 0;
	end = 0;

	while (1)
	{
		start = end + 1;
		end = (seq * (seq + 1)) / 2;
		if (x >= start && x <= end)
		{
			for (i = start; i <= end; i++)
			{
				if (x == i)
				{
					printf("%d/%d\n", (i - start + 1), (seq - (i - start)));
					return 0;
				}
			}
		}
		seq++;
	}
	
	return 0;
}

dinky24 4년 전 1

테스트케이스를 보시면 계속 지그재그로 분자, 분모가 바뀌고 있어요!

반례로 4번째 케이스는 1/3 이 아닌 3/1이 나와야합니다!

lushin3 4년 전 0

아하,,, 거기를 눈치 못 챘네요.

덕분에 풀었습니다. 감사합니다

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

문제

문제

출처

ICPC

[C언어] 반례

lushin3 4년 전 0

dinky24 4년 전 1

lushin3 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말