글 읽기 - 계속 틀렸습니다가 나와요

taejune9721 3년 전 0

게시판에 존재하는 반례를 다 넣어보고, 작동 잘 되는걸 확인했는데

제 코드가 뭐가 잘못된건지 알 수가 없어서 정말..부탁드립니다.

#include <stdio.h>
#include <stdlib.h>

int N;
int a[100];
int gc[100];
int p;

int compar(int *a, int *b) {
    if(*a < *b)
        return -1;
    else if(*a > *b)
        return 1;
    else
        return 0;
}
int gcd(int a, int b) {
    int temp;
    while(b != 0) {
        temp = a;
        a = b;
        b = temp % b;
    }
    return a;
}

void print_result(int a) {
    
    for(int i = 2; i * i <= a; i++) {
        if(a % i == 0) {
            gc[p++] = i;
            if(i != a / i) gc[p++] = a / i;
        }
    }
    gc[p++] = a; // 마지막에 자기자신도 추가. ( 1부터 시작하지 않았기에 자기자신에 대응되는 값이 추가되지 않아서 직접 추가)
    
    qsort(gc, p, sizeof(int), compar);
    
    for(int i = 0; i < p; i++) {
        printf("%d ", gc[i]);
    }
}

int main() {
    int i;
    int G; // 최대공약수 연산에 쓰일 변수
    int K = 0;
    
    scanf("%d", &N);
    
    for(i = 0; i < N; i++)
        scanf("%d", &a[i]);
    
    K = G = abs(a[1] - a[0]);
    for(int i = 2; i < N; i++)
        K = gcd(G, abs(a[i] - a[i - 1]));
    
    print_result(K);
}

gamy0315 3년 전 0

일단 입력수 최대가 10억 이상이어서 int로 하면 안돼요

taejune9721 3년 전 0

int 범위는 20억 아닌가요?

taejune9721 3년 전 0

자답입니다. K변수 왜있었는지 모르겠어요. 없애버렸습니다.

gamy0315 3년 전 0

int 2억얼마 아닌가요?

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

문제

문제

출처

ICPC

계속 틀렸습니다가 나와요

taejune9721 3년 전 0

gamy0315 3년 전 0

taejune9721 3년 전 0

taejune9721 3년 전 0

gamy0315 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말