글 읽기 - c언어 시간초과 뜹니다 ㅜㅜㅜㅜㅜ

ks0689 1년 전 0

시간초과 떠서 sqrt 사용했는데 틀렷다고 나오네요....

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int max_div(int x, int y) {
	while (y != 0) {
		int r = x % y;
		x = y;
		y = r;
	}
	return x;
}

int absolute_value(int a) {
	if (a < 0) return a *= -1;
	else return a;
}

int main(void) {
	int num;
	scanf("%d", &num);
	int* arr = (int*)malloc(sizeof(int) * num);

	for (int i = 0; i < num; i++) scanf("%d", &arr[i]);

	int n = absolute_value(arr[1] - arr[0]);

	for (int i = 2; i < num; i++) n = max_div(n, absolute_value(arr[i] - arr[i - 1]));
	
	for (int i = 2; i <= n; i++) if (n % i == 0) printf("%d ", i);
	
	free(arr);
	return 0;
}

seawon0808 1년 전 0

제가 이 문제를 풀지는 않았지만 sqrt가 어디있죠?

ks0689 1년 전 0

해결했습니다 관심 가져주셔서 감사합니다 ㅎㅎ

for (int i = 2; i < sqrt(n); i++) if (n % i == 0) printf("%d ", i);
for (int i = sqrt(n); i >0 ; i--) if (n % i == 0) printf("%d ", n/i);

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

문제

문제

출처

ICPC

c언어 시간초과 뜹니다 ㅜㅜㅜㅜㅜ

ks0689 1년 전 0

seawon0808 1년 전 0

ks0689 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말