글 읽기 - 살려주세요 반례를 알수 없습니다.

gi5005 4년 전 0

질문에 있는 반례 잘 작동하는데 왜 안될가요?

1 1 2

등등 잘 작동합니다.

#include<stdio.h>
int main(void)
{
	int N;
	int tmp[60];
	int sub[60];
	int result1 = 0;
	int result2 = 0;
	int nextnum = 0;
	int finalnum = 0;
	bool check=true;
	bool check2 = false;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", tmp + i);
	}
	for (int i = 0; i < N - 1; i++)
	{
		sub[i] = tmp[i + 1] - tmp[i];
		if (sub[i] == 0)
		{
			check2 = true;
		}
	}
	if (check2)
	{
		for (int i = 1; i < N - 1; i++)
		{
			if (sub[i] != 0)
			{
				printf("B");
				return 0;
			}
		}
		printf("%d",tmp[1]);
		return 0;
	}
	if (N <= 2)
	{
			printf("A");
			return 0;
	}
	if (N == 3)
	{
		if (sub[1] % sub[0] == 0)
		{
			nextnum = sub[1] * sub[1] / sub[0];
		}
		else
		{
			printf("B");
			return 0;
		}
		
	}
	else
	{
		for (int i = 0; i < N - 2; i++)
		{
			result1 = sub[i + 1] / sub[i];

			if (result1 < 1 && result1>0)
			{
				printf("B");
				return 0;
			}
			nextnum = sub[i + 1] * result1;
			if (i == N - 3)
			{
				break;
			}
			if (sub[i + 2] != nextnum)
			{
				check = false;
			}
		}
	}
	if (check)
	{
		printf("%d", nextnum + tmp[N - 1]);
	}
	else
	{
		printf("B");
	}
	return 0;


}

dyk777 4년 전 1

반례 드립니다.

Input:
4
16 7 17 7

Expected output:
B

Program output:
17

Note:
다음 연립방정식을 만족시키는 (a,b)쌍은 존재하지 않는다.
 7a+b = 17
16a+b =  7
17a+b =  7

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

문제

문제

출처

ICPC

살려주세요 반례를 알수 없습니다.

gi5005 4년 전 0

dyk777 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말