글 읽기 - 왜틀렸을까요? 반례를 찾아주세요 ㅠ

ckdtjs505 5년 전 0

제가보기에는 결과값도 잘나오고

알고리즘도 잘짠거 같은데..

왜 틀렸다고 나오는지 궁금합니다

어디서 어떻게 잘못됬는지 알려주셔도 감사하구

제가 혹여나 잘못생각한 것이 있다면 지적해주세요

어떤 피드백이든 감사하게 받겠습니다. ^^

#include <iostream>
using namespace std;
int gcd(int a,int b){
	if( b ==0)
		return a;
	return gcd(b, a %b);
}
int main (){
	int t;
	cin >> t;
	while(t--)
	{
		int n; int sum = 0;
		cin >> n;
		int ary[n];
		for(int i = 0; i < n ; i ++){
			cin >> ary[i];
		}
		for(int i = 0; i < n-1; i ++){
			for(int j = i+1; j < n ; j ++)
			 	sum += gcd(ary[i],ary[j]);
		}
		cout << sum << endl;
	}
}

djm03178 5년 전 4

sum이 int이면 부족합니다.

ckdtjs505 5년 전 0

감사합니다 해결했습니다 ㅎㅎ

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

문제

문제

출처

ICPC

왜틀렸을까요? 반례를 찾아주세요 ㅠ

ckdtjs505 5년 전 0

djm03178 5년 전 4

ckdtjs505 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말