글 읽기 - 시간초과가 계속 납니다 ㅠㅠ

dongar97 4년 전 0

아무리봐도 48~55 이 부분에서 시간초과가 나는것같은데 어떻게 해야될지 도저히 생각이 안나네요...ㅠㅠ

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

int gdc(int a, int b){
	return (a%b) ? gdc(b, a%b) : b;
}

int cmp(const void *i1, const void *i2){
	int *a = (int*) i1;
	int *b = (int*) i2;
	
	if(*a > *b) return 1;
	else if(*a < *b) return -1;
	else return 0;
	
}

int main(void){
	int n, a[101], b[101], ans[1000] = {0};
	int val1, val2; 
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	
	qsort(a, n, sizeof(int), cmp);
	
	for(int i = 1; i < n; i++){
		b[i-1] = a[i] - a[i-1];
	}
	
	val1 = a[0];
	val2 = b[0];
	
	for(int i = 1; i < n; i++){
		val1 = gdc(val1, a[i]);
	}
	
	if(n>2){
		for(int i = 1; i < n-1; i++){
			val2 = gdc(val2, b[i]);
		}
	}
	
	int k = 2, m = 0;
	
	while(k <= val2){
		if(val2 % k == 0){
			ans[m++] = k;
		}
		
		k++;
		
	}
	
	for(int i = 0; ans[i] != 0; i++){
		printf("%d ", ans[i]);
	}
}

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

문제

문제

출처

ICPC

시간초과가 계속 납니다 ㅠㅠ

dongar97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말