글 읽기 - 찾지못한 반례가 있는건가요?

brbr1414 2년 전 0

정확히 같은 내용의 코드지만, 다른분이 블로그에 올리신 코드는 정답이라고 나오더라고요.

혹시 제 코드로는 잡지 못하는 반례가 있는걸까요..?

#include <iostream>

using namespace std;

int main(void){
    int num_case,a,b;
    int * num = new int[num_case];
    cin >> num_case;
    for(int i = 0; i < num_case; i++){
        cin >> num[i];
    }

    if(num_case == 1|| (num_case==2 && num[0]!=num[1])){ //숫자가 1개이거나 2개지만 다른경우 => 무수히 많으 경우의 수 가능
        cout <<"A";
        return 0;
    }
    else if(num[0]==num[1]){ //처음 두 수가 같은경우 어떤방식으로든 같은 수열이어야함
        a = 0;
        b = num[0];
    }
    else{
    a = (num[2]-num[1])/(num[1]-num[0]);
    b = num[1]-a*num[0];
    }
    for(int i = 0; i<num_case-1; i++){
        if(num[i]*a+b!=num[i+1]){
            cout << "B";
            return 0;
        }
    
    }
    cout << num[num_case-1]*a + b;
}

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

문제

문제

출처

ICPC

찾지못한 반례가 있는건가요?

brbr1414 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말