글 읽기 - 왜틀린지 모르겠습니다 ㅠㅠ

charm0418 2년 전 0

c언어 반례 부탁드립니다ㅠㅠ!! 진짜 머리 싸매도 모르겠어요!

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

int compare(const void*a,const void*b){
	int num1=*(int*)a;
    int num2=*(int*)b;
    
    if(num1<num2){
       return -1;   
    }
      
    if(num1>num2){
       return 1;
    }
	return 0;
}
int gcd(int a,int b){
    if(a % b == 0) return b;
    else return gcd(b, a%b);
}

int main(void){
    int N,i;
    scanf("%d",&N);
    int A[100]={0,};
    int B[100]={0,};
   
    for(i=0;i<N;i++){
      scanf("%d",&A[i]);
    }
   
    qsort(A,N,sizeof(int),compare);
    
    for(i=1; i<N; i++){
      B[i-1]=A[i]-A[i-1];
    }
    qsort(B,N-1,sizeof(int),compare);
    int result=gcd(B[1],B[0]);
    int j=0;
	for(i=1; i*i<=result; i++){
		if(i*i==result){
			//printf("%d ",i);
			A[j]=i;
			j++;	
		}
		
		else if(result%i==0){
			//printf("%d %d ",i,result/i);	
			A[j]=i;
			j++;
			A[j]=result/i;
			j++;
		}
		
	}
	//printf("%d\n",result);
	qsort(A,j,sizeof(int),compare);
	for(i=1; i<j; i++){
		printf("%d ",A[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜틀린지 모르겠습니다 ㅠㅠ

charm0418 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말