글 읽기 - 9613/GCD합/c++/vector/틀린 이유 모르겠습니다(ㅠㅜ)

dkjjkcoding 3년 전 0

vector와 iterator를 사용하여 풀고싶은데 틀린 이유를 모르겠습니다.

제가 놓친 부분이 어딘지 알려주시면 감사하겠습니다.!

#include<iostream>
#include<vector>
#pragma warning(disable:4996)
using namespace std;

int gcd(int a, int b)
{
	int r;
	while (b != 0) {
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}

int main()
{
	int t;
	int n, a, sum;

	cin >> t;

	vector<int> v;
	vector<int>::iterator iter1, iter2;

	while (t--) {
		sum = 0;
		cin >> n;
		while (n--) {
			cin >> a;
			v.push_back(a);
		}
		for (iter1 = v.begin();iter1 != (v.end() - 1);iter1++)
			for (iter2 = (iter1 + 1);iter2 != v.end();iter2++)
				sum += gcd(*iter1, *iter2);
		cout << sum << endl;
		v.clear();
	}

	return 0;
}

dkjjkcoding 3년 전 2

ㅎㅎㅎ iterator를 안쓰고 인덱싱하는 걸로 바꾸긴 했지만 이 문제가 아니라

sum을 int로 한 게 문제였네요^^

sum을 long long으로 선언해주어야 합니다! 이유는 구글에 찾아보시면 친절하게 알려주시더라구욯ㅎ

unta 2년 전 0

저도 int 변수들을 long long으로 바꾸니까 통과되더군요 ㅋㅋㅋㅋ

백만 이하로 주어진다고 해서 문제가 없을 줄 알았는데 합이 범위를 넘나봅니다 ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

9613/GCD합/c++/vector/틀린 이유 모르겠습니다(ㅠㅜ)

dkjjkcoding 3년 전 0

dkjjkcoding 3년 전 2

unta 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말