글 읽기 - 왜 틀렸는지 모르겠어요

inhoj123 5년 전 1

이거.... 반례좀 찾아주세요..

#include<iostream>

using namespace std;

class buffer_
{
public:
    short input;
    int num;
}buffer[500][500];
int main()
{
    short T, b;
    int big=0;
    cin >> T;
    for(int a=0;a<T;a++)
    {
        for(int b=0;b<=a;b++) cin >> buffer[a][b].input;
    }
    buffer[0][0].num=buffer[0][0].input;
    for(int a=1;a<T;a++)
    {
        for(b=1;b<a;b++)
        {
            if(buffer[a-1][b-1].input>buffer[a-1][b].input)
            {
                buffer[a][b].num=buffer[a-1][b-1].num+buffer[a][b].input;
            }
            else{
                buffer[a][b].num=buffer[a-1][b].num+buffer[a][b].input;
            }
        }
        buffer[a][0].num=buffer[a-1][0].num+buffer[a][0].input;
        buffer[a][b].num=buffer[a-1][b-1].num+buffer[a][b].input;
    }
    for(int a=0;a<T;a++)
    {
        if(big<buffer[T-1][a].num) big=buffer[T-1][a].num;
    }
    cout << big;
}

eric00513 5년 전 0

반례입니다.

n=1일 때만 해결하면 되겠네요.

//입력

1
100000

//출력
    
100000

eric00513 5년 전 0

사실상 n=1이면 입력된 정수를 출력해야 하는데, 실행 결과가 32767입니다. 제 생각에 맨 앞에 if(n==1)을 달아서 프로그램을 수정하시면 좋겠습니다.

inhoj123 5년 전 1

네 ㅎㅎ 감사합니다

eric00513 5년 전 2

많이 해보면 반례를 금방 찾을수 있어요

eric00513 5년 전 0

항상 최소, 예를 들어 n=1인 경우 부터 차근차근 데이터를 넣어보는 것이 좋습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

inhoj123 5년 전 1

eric00513 5년 전 0

eric00513 5년 전 0

inhoj123 5년 전 1

eric00513 5년 전 2

eric00513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말