글 읽기 - 어느 부분에서 틀리는지 모르겠습니다

zeya9643 4년 전 0

제눈에 분명 틀린부분은 없는것같은데..예시도 잘 동작합니다 반례를 찾을 수 있을까요?

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

int GCD(int f, int l)
{
	int dividend = (f > l) ? f : l;
	int divisor = (f < l) ? f : l;
	int r = dividend % divisor;
	while (r)
	{
		dividend = divisor;
		divisor = r;
		r = dividend % divisor;
	}
	return divisor;
}

int main()
{
	int tc = 0;
	scanf("%d", &tc);
	while (tc--)
	{
		int n = 0;
		scanf("%d", &n);
		vector <int> v(n);
		int sum = 0;
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &v[i]);
		}

		for (int i = 0; i < n - 1; i++)
		{
			for (int j = i + 1; j < n; j++)
			{
				sum += GCD(v[i], v[j]);
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}

rhdqor213 4년 전 0

어떤 문제에 대한 질문인지 적어주셔야 합니다.

zeya9643 4년 전 0

9613번입니다

rhdqor213 4년 전 2

제가 이 문제를 아직 풀지 않았기 때문에 잘 모르겠지만 답이 int 범위를 초과할 수 있어 보입니다. 변수 sum을 long long으로 선언해보세요.

zeya9643 4년 전 0

맞았네요 감사합니다

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

문제

문제

출처

ICPC

어느 부분에서 틀리는지 모르겠습니다

zeya9643 4년 전 0

rhdqor213 4년 전 0

zeya9643 4년 전 0

rhdqor213 4년 전 2

zeya9643 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말