글 읽기 - 17퍼센트 정도에서 틀리는데 반례좀 알려주세요ㅠㅠ

ggi411 5년 전 0

질문에 올라온 반례들은 해결한거 같은데 틀렸습니다가 나오네요 ㅠㅠ 도와주세요

#include<iostream>
#include <string>
#include <cstring>
#include<algorithm>
#include <vector>
#include <queue>
#include<cmath>
#include<stack>
#pragma warning(disable:4996)
using namespace std;
int num[51];
int main() {
	int N;
	double a, b;
	scanf("%d",&N);
	for (int i=0;i<N;i++)
		scanf("%d",&num[i]);
	if (N < 3)
	{
		if (N == 2 && num[0] == num[1])
			printf("%d",num[0]);
		else
			printf("A\n");
		return 0;
	}
	if (num[1] == num[0])
	{
		int i = 1;
		while (i<N)
		{
			if (num[i] != num[i - 1])
			{
				printf("B");
				return 0;
			}
			i++;
		}
		printf("%d",num[0]);
		return 0;
	}
	if (N >=3)
	{
		a = (double)(num[2] - num[1]) / (num[1] - num[0]);
		b = num[1] -num[0]*a;
		for (int i=3;i<N;i++)
		{
			if (num[i] != num[i - 1] * a + b)
			{
				cout << "B" << endl;
				return 0;
			}
		}
		cout <<num[N - 1] * a + b;
	}
}

dyk777 5년 전 1

문제의 조건에서 a와 b는 정수여야만 합니다.

Input:
4
27 9 3 1

Correct answer:
B

Test Output:
0.333333

ggi411 5년 전 0

그렇네요.. 감사합니다~!

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

문제

문제

출처

ICPC

17퍼센트 정도에서 틀리는데 반례좀 알려주세요ㅠㅠ

ggi411 5년 전 0

dyk777 5년 전 1

ggi411 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말