글 읽기 - 이 코드에서 반례를 알려주세요

alex1221 4년 전 0

반례 부탁드립니다

그리고 풀이를 보니까 삼중배열을 쓰던데 삼중배열이 왜 쓰이는지 모르겠습니다

#include <bits/stdc++.h>
#define ull unsigned long long int

using namespace std;

int n;
int arr[300]={ },brr[300]={ };
ull suma=0,sumb=0;


int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i]>>brr[i];
    }

    if(arr[0]<brr[0])
    {
        suma+=arr[0];
    }
    else
    {

        sumb+=brr[0];
    }



    for(int k=1;k<n;k++)
    {
        if((suma+arr[k])<(sumb+brr[k]))
        {
            suma+=arr[k];
        }
        else
        {
            sumb+=brr[k];
        }
    }

    if(n==1)
        cout<<max(arr[0],brr[0]);
    else


        cout<<max(suma,sumb);


    return 0;
}

yoonsang9114 4년 전 0

배열쓰는이유는 다이나믹 프로그래밍으로 해결해서 그럴거같네요

2
3 3
10 8

질문자님의 답 : 10
최선의 답 : 8

alex1221 4년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

이 코드에서 반례를 알려주세요

alex1221 4년 전 0

yoonsang9114 4년 전 0

alex1221 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말