글 읽기 - 왜 틀렸는지 모르겠어요

kmk1460 2년 전 0

답도 맞게 나오는데 제출하면 왜 틀린지 모르겠습니다

제발 저를 구원해주세요 군대에서 2주째 이문제만 보고 있습니다

#include <stdio.h>

int get_GCD(int a, int b)
{
	if(b ==0)
		return a;
	else
		return get_GCD(b, a%b);
}

void bubble_sort(int arr[], int count3)
{
    int temp;
    
    for(int i = 0; i < count3; i++)
    {
        for(int j = 0; j < count3 - 1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main(void)
{
	int N, gcd;
    int gcd_result[12500000];
    int result[5000];
    int arr[100];
    int total[100000];
    int count1 = 0; 
    int count2 = 0; 
    int count3 = 0;
	
	scanf("%d", &N);
	
	for(int i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	for(int i = 0; i < N; i++)
	{
		for(int j = i+1; j < N; j++)
		{
			if(arr[i] > arr[j])
			{
				result[count1] = arr[i] - arr[j];
				count1++;
			}
			else
			{
				result[count1] = arr[j] - arr[i];
				count1++;
			}
		}
	}
	
	for(int i = 0; i < count1; i++)
	{
		for(int j = i+1; j < count1; j++)
		{
			gcd = get_GCD(result[i], result[j]);
			gcd_result[count2] = gcd;
			count2++;
		}
	}
	
	int min = gcd_result[0];
	
	for(int i = 1; i < count2; i++)
	{
	    if(min > gcd_result[i])
	        min = gcd_result[i];
	}
	
	for(int i = 1; i * i <= min; i++)
	{
	    if(i * i == min)
	    {
	        total[count3] = i;
	        count3++;
	    }
	    else if(min % i == 0)
	    {
	       total[count3] = i;
	       count3++;
	       total[count3] = min / i;
	       count3++;
	    }
	}
	
	bubble_sort(total, count3);
	
	for(int i = 1; i < count3; i++)
	{
	    printf("%d ", total[i]);
	}
	
	printf("\n");
	
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

kmk1460 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말