글 읽기 - 2981번 도저히 틀린부분을 못찾겠습니다 ㅜㅜ 도와주십쇼

nakgee 4년 전 0

2981번 테스트케이스를 많이 넣어봐도 틀린 경우를 못찾겠습니다....

혹시 예외경우가 있을까요???

#include <iostream>
#include <algorithm>

using namespace std;

long long gcd(long long a, long long b) {
	if (b == 0)return a;
	return gcd(b, a%b);
}
int main() {
	int n;
	cin >> n;
	int *arr = new int[n + 2];
	long long g;
	for (int i = 1; i <= n; i++) {
		cin >> arr[i];
	}
	sort(arr + 1, arr + n + 1);
	g = (long long)(arr[n] - arr[1]);
	for (int i = 2; i < n; i++) {
		g = gcd(g, (long long)(arr[n] - arr[i]));
	}
	long long *brr = new long long[n + 2];
	int bc = 0;
	for (long long i = 2; i*i <= g; i++) {
		if (g % i == 0) {
			brr[++bc] = i;
			if (i*i != g) brr[++bc] = g / i;
		}
	}
	sort(brr + 1, brr + bc + 1);
	for (int i = 1; i <= bc; i++) {
		cout << brr[i] << " ";
	}
	cout << g;
	return 0;
}

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

문제

문제

출처

ICPC

2981번 도저히 틀린부분을 못찾겠습니다 ㅜㅜ 도와주십쇼

nakgee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말