글 읽기 - 왜 틀린지 알려주세요.... ㅠㅠㅠ

success 3년 전 0

왜 틀린지 모르겠습니다...

혹시 아신다면 ....... 알려주세욤 ㅠㅠ

반례라두 .. 알려주세요 !! ㅠㅠㅠ

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
int arr[100];
int gcd(int x, int y)
{
    return y ? gcd(y, x % y) : x; // 삼항 연산자의 활용
}
int solve(int n)
{
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (arr[i] > arr[j])
                sum += gcd(arr[i], arr[j]);
            else
                sum += gcd(arr[j], arr[i]);
        }
    }
    return sum;
}
int main()
{
    int t;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        int n;
        cin >> n;
        for (int j = 0; j < n; j++)
        {
            cin >> arr[j];
        }
        cout << solve(n) << '\n';
        memset(arr, 0, n * sizeof(int));
    }
    return 0;
}

flappybird 3년 전 7

N=100이고 모든 수가 100만일때 모든 쌍의 최대공약수 합이 int 값의 범위를 초과하는 경우가 있습니다. long long int 자료형을 써보세요

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

문제

문제

출처

ICPC

왜 틀린지 알려주세요.... ㅠㅠㅠ

success 3년 전 0

flappybird 3년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말