글 읽기 - 틀리는 이유가 뭘까욤,,ㅠㅠㅠㅠ

joh3786 5년 전 0

각 입력의 차의 최대공약수 구해서 공약수들 출력해주는 식으로 풀었습니다

틀렸습니다가 뜨는데 이유가 뭘까요 ㅠㅠ

반례좀 찾아주세요!

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(int a, int b){
    return a>b;
}

int gcd(int a, int b){
    int c = a%b;
    if(c==0) return b;
    
    return gcd(b,c);
}

int main(){
    int n;
    cin>>n;
    vector<int> input;
    vector<int> diff;
    vector<int> ans;
    
    for(int i=0; i<n;i++){
        int a;
        cin>>a;
        input.push_back(a);
    }
    sort(input.begin(),input.end(),compare);
    
    if(n!=2){
        for(int i=0; i<n-1; i++){
            diff.push_back(input[i]-input[i+1]);
        }
    }else if(n==2){
        diff = input;
    }
    
    int GCD = gcd(diff[0],diff[1]);
    for(int i=2;i<diff.size();i++){
        if(GCD > diff[i]){
            GCD = gcd(GCD, diff[i]);
        }else GCD = gcd(diff[i],GCD);
    }
    for(int i=2; i<=GCD;i++){
        if(GCD%i==0){
            ans.push_back(i);
        }
    }
    for(int i=0; i<ans.size();i++){
        cout<<ans[i]<<" ";
    }
    
}

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

문제

문제

출처

ICPC

틀리는 이유가 뭘까욤,,ㅠㅠㅠㅠ

joh3786 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말