글 읽기 - 제가 생각한 반례가 맞는 것인지 질문드립니다.

chayhyeon 1년 전 0

테스트 케이스 6번에서 질문드립니다.

57 다음 57이 올 수 있는 경우는 a = 1, b = 0일 때도 있지만 a = 2, b = -57이나 a = -1, b = 114 등 무수히 많이 존재합니다.

하지만 문제 조건에서 a, b의 제한사항은 없기 때문에 n = 2의 경우에서는 항상 A를 출력해야 하는게 아닌가 궁금합니다.

아래는 저의 풀이 코드입니다. 존재하는 모든 수의 절댓값이 100 이하이기에 가능한 a의 범위를 -100부터 100까지로 설정하고 풀었습니다.

#include <cstdio>
#include <vector>
using namespace std;

vector <pair<int, int> > v;

int main()
{
    int n, a[50], A = 99999, B = 99999;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
        scanf("%d", &a[i]);
    
    for(int i=-100; i<=100; i++){
        v.push_back({i, a[1] - a[0] * i});
    }
    
    for(int i=0; i<201; i++){
        bool flag = true;
        for(int j=1; j<n-1; j++){
            if(a[j+1] != a[j] * v[i].first + v[i].second){
                flag = false;
                break;
            }
        }
        
        if(flag){
            if(A == 99999){
                A = v[i].first;
                B = v[i].second;
            }
            else{
                printf("A");
                return 0;
            }
        }
    }
    
    
    if(A == 99999) printf("B");
    else printf("%d", a[n-1] * A + B);
}

js1044k 1년 전 1

다음 수로 올 수 있는 수가 여러 개가 아니므로 57을 출력하는 게 맞습니다.

(a, b) 순서쌍은 여러 개가 나올 수 있으나, 이들 모두 57의 다음 수로 57만 내놓습니다.

chayhyeon 1년 전 0

감사합니다! 문제를 잘못 읽어 생긴 오해였네요.

앞으로는 문제를 더 꼼꼼히 읽어야겠습니다..

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

문제

문제

출처

ICPC

제가 생각한 반례가 맞는 것인지 질문드립니다.

chayhyeon 1년 전 0

js1044k 1년 전 1

chayhyeon 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말