글 읽기 - GCD 합(9613번 문제) 틀린 부분을 모르겠습니다.

ktb5057 1년 전 0

n개의 정수들에서 가능한 모든 쌍들의 GCD 총합을 구하는 문제입니다.

'틀렸습니다' 결과가 뜨는데 어떤 문제가 있는지 모르겠어서 질문드립니다.

#include <iostream>

using namespace std;

int gcd(int a, int b);

int main(){
    int t, y;
    int numbers[100];
    int result = 0;

    scanf("%d", &t);
    while(t--){
        scanf("%d", &y);

        for(int i = 0; i < y; i++){
            scanf("%d", &numbers[i]);
        }

        for(int i = 0; i < y; i++){
            for(int j = i+1; j < y; j++){
                result += gcd(numbers[i], numbers[j]);
            }
        }

        printf("%d\n", result);
        result = 0;
    }
}

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

dlfbgk73 3달 전 0

result의 범위를 int 타입의 최대 값 보다 더 큰 범위를 출력하는 long long type으로 바꿔주면 어떨까요?

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

문제

문제

출처

ICPC

GCD 합(9613번 문제) 틀린 부분을 모르겠습니다.

ktb5057 1년 전 0

dlfbgk73 3달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말