글 읽기 - 이렇게 하면 왜 틀릴까요?

jade227 3년 전 0

1차원 배열로 문제를 풀긴했지만

이렇게 푸는 경우 어떤 케이스가 안풀리는지 잘 모르겠네요

oxxo와 같은 경우는 핸들링 시켰고 반례들도 다 제대로 나오는데 어떤 걸 놓쳤는지 알려주시면 감사하겠습니다.

#include <iostream>

using namespace std;

typedef long long ll;

int main(){
    ios::sync_with_stdio(false);

    int n;
    cin>>n;
    int size = max(3, n);
    ll wine[size];
    fill_n(wine, size, 0);
    for(int i=0; i<n; i++){cin>>wine[i];}

    ll result[size][2];
    result[0][0] = wine[0];
    result[0][1] = wine[0];
    result[1][0] = wine[1];
    result[1][1] = result[0][0] + wine[1];

    for(int i=2; i<n; i++){
        result[i][0] = max(result[i-2][1] + wine[i], result[i-1][0]);
        result[i][1] = max(result[i-1][0] + wine[i], result[i-1][1]);
    }
    cout<<max(result[n-1][0], result[n-1][1]);
}

plan222 3년 전 1

반례
7
5 0 2 0 9 3 0

출력: 17
정답: 19

1. 마시지 않은 경우, 2. 하나 째 마신 경우, 3. 두개 연속 마신 경우로 총 3가지의 경우를 따져야 하는데, 0과 1로만 경우를 나타내셔서 틀린 것 같습니다.

jade227 3년 전 0

아 이런 반례가 있었군요 감사합니다

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

문제

문제

출처

ICPC

이렇게 하면 왜 틀릴까요?

jade227 3년 전 0

plan222 3년 전 1

jade227 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말