글 읽기 - 어디가 틀린거죠 승상님들

por1329 4년 전 0

어디가 틀린건지 모르겟습니다!

문제 해석도 해주신다면 감사하겠습니다 ㅠㅠㅠㅠㅠ

#include <iostream>

using namespace std;

const int MAX=100;
int arr[MAX];

int gcd(int a, int b)    //최대 공약수 GCD구하는 코드//
{
    if (b==0)
    {
        return a;
    }
    else
    {
        return gcd(b,a%b);
    }
}

int main (void)      //양의 정수 N개가 주어졋을 때의 모든쌍의 GCD의 본격적인 코딩//
{
    ios_base::sync_with_stdio(0);       // 컴파일 속도빠르게 //
    cin.tie(0);  

    int T;  // 변수초기화 //
    cin >> T; //T입력//
    
    for (int t=0; t<=T; t++) //반복문 t (1<= t <=100)//
   {
       int N;  // 변수초기화 //
       cin >> N; // n입력 //
       
       for (int i = 0; i<N; i++) //반복문 n? (1< n <=100)//  
           cin >> arr[i]; //arr[i]배열에 입력//
           long long sum = 0; //gcd의 합 초기화//

                 for (int i = 0; i < N; i++)
                         for (int j = i + 1; j < N; j++)
                            sum += gcd(arr[i], arr[j]);

           cout << sum << "\n";
       }
       return 0;
   
}

wjddydgns99 4년 전 1

잘하셨는걸요. 맞으셔서 문제 해석은 더 해드릴게 없네요.

근데 입력 테스트케이스보다 한번 더 도네요.

for(int t=0;t<=T;i++) 이 아니라 for(int t=0;t<T;t++) 하시면 되네요.

저대로 돌리면 T+1만큼 입력을 받고 처리하게 돼요.

por1329 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

어디가 틀린거죠 승상님들

por1329 4년 전 0

wjddydgns99 4년 전 1

por1329 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말