글 읽기 - 어디서 틀린걸까요..?

jeenee94 4년 전 0

"1684번-같은 나머지"와 같이 인접한 수들의 차이에 대해 최대공약수를 구해주었습니다.

다른 점이라면 무한대로 발산한다는 점인데, 모두 같은 수가 나와야 무한대로 발산되는 것이 아닌가요??

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int gcd(int a, int b) {
	if (a % b == 0) return b;
	return gcd(b, a % b);
}

int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<int> arr(n), v;
		for (int i = 0; i < n; ++i)
			cin >> arr[i];
		sort(arr.begin(), arr.end());
		for (int i = 0; i+1 < n; ++i)
			if (arr[i+1] - arr[i] != 0)
				v.push_back(arr[i+1] - arr[i]);
		if (v.empty()) {
			puts("INFINITY");
			continue;
		}
		int ans = v[0];
		for (int i = 1; i < v.size(); ++i)
			ans = gcd(ans, v[i]);
		cout << ans << '\n';;
	}
	return 0;
}

paldad 3년 전 1

안녕하세요.

잘 하셨는데..

ios::sync_with_stdio(0) 를 하시고 puts() 를 써서 그렇습니다.

예제도 통과하지 못하셨을 텐데 이상하네요;;뭔가 착각하신게 아닌가 싶습니다.

jeenee94 3년 전 0

앗 그렇네요.. 감사합니다^^

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

문제

문제

출처

ICPC

어디서 틀린걸까요..?

jeenee94 4년 전 0

paldad 3년 전 1

jeenee94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말