신비로운 수 (feat. 백준, 17433번)

신비로운 수
https://www.acmicpc.net/problem/17433

17433번: 신비로운 수

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
inline int gcd(register int a, register int b) {
	return a % b ? gcd(b, a % b) : b;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int T, N, arr[2000];
	cin >> T;
	for (register int t = 0; t < T; ++t) {
		cin >> N;
		for (register int n = 0; n < N; ++n)
			cin >> arr[n];
		sort(arr, arr + N);
		for (register int i = 1; i < N; ++i)
			arr[i - 1] = arr[i] - arr[i - 1];
		set<int> tmp;
		for (register int i = 1; i < N - 1; ++i)
			if (arr[i] != 0)
				tmp.insert(gcd(arr[0], arr[i]));
		if (tmp.empty())
			cout << "INFINITY";
		else
			cout << *tmp.begin();
		cout << "\n";
	}
	return 0;
}
// *&)*@*

 

아래 "같은 나머지" 와 동일한 문제입니다.

같은 나머지 (feat. 백준, 1684번)