글 읽기 - 시간초과 질문입니다.. 부탁드립니다

lwh1992 4년 전 0

나머지 값이 같은때 뺄셈을 하면 %값이 0이 된다는 것을 이용했습니다.

그런데 90%에서 시간초과가 발생합니다..

뭐가 문제인지 여쭤보려 합니다.ㅠㅠ

부탁드려요

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

int a[100];

int compare(const void* x, const void* y) {

	int a = *(int*)x;
	int b = *(int*)y;

	if (a > b) return 1;
	else if (a < b) return -1;
	else return 0;

}
int main() {
	
	int n;
	scanf("%d", &n);
	
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	
	qsort(a, n, sizeof(int), compare);
	int min = 0;
	
	for (int i = 0; i < n - 1; i++)
	{
		a[i] = a[i + 1] - a[i];
		if (min==0 || a[i] < min) min =  a[i];
	}
		

	for (int m = 2; m <= min; m++)
	{
		bool flag = false;
		for (int i = 0; i < n-1; i++)
		{

			if (a[i] % m != 0) {
				flag = true;
				break;
			}
			
		}		 
		if (flag) continue;
		else printf("%d ", m);
	}


	return 0;

}

cheshirecoder 4년 전 1

38 라인 for 루프를 덜 돌 수 있습니다.

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

문제

문제

출처

ICPC

시간초과 질문입니다.. 부탁드립니다

lwh1992 4년 전 0

cheshirecoder 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말