글 읽기 - 게시판에 있는 모든반례를 해 보았지만 통과에 실패합니다 도와주세요 ㅠㅠ,,

7slidemorning 5년 전 0

게시판에 올라와있는 반례를 테스트 해본 결과 모두 통과하였습니다.

틀린점을 알려주시면 감사하겠습니다 ! ㅠㅠ

#include <iostream>
using namespace std;

int a[10001];
int d[2][10001];
// d[0][n] : n개의 포도주가 있을때 마실수 있는 최대의 양.
// d[1][n] : d[0][n] 값의 기준, 연속해서 마신 포도주의 개수.

int main(int argc, char** argv){
    int n;
    cin >> n;
    for(int i=1; i<=n; i++){
        cin >> a[i];
    }
    for(int i=1; i<=n; i++){
        int state = d[1][i-1];
        if(state==0){ 
            d[0][i] = d[0][i-1]+a[i];
            d[1][i] = state+1;
        }
        else if(state==1){
            d[0][i] = d[0][i-1]+a[i];
            d[1][i] = state+1;
        }
        else if(state==2){
            if(d[0][i] <= d[0][i-2]+a[i]){
                //case1 : d[0][i] 는 0을 초기값으로 갖기 때문에 반드시 걸리는 case.
                d[0][i] = d[0][i-2]+a[i];
                d[1][i] = 1;
            }
            if(d[0][i] <= d[0][i-1]){ //case2
                d[0][i] = d[0][i-1];
                d[1][i] = 0;
            }
            if(d[0][i] < d[0][i-1]-a[i-2]+a[i]){ //case3
                d[0][i] = d[0][i-1]-a[i-2]+a[i];
                d[1][i] = 2;
            }
        }
    }
    cout << d[0][n] << endl;
    return 0;
}

notorioush2 5년 전 1

1 2 3 4 5 6

Right answer : 16

answer : 14

7slidemorning 5년 전 0

감사합니다 ㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

게시판에 있는 모든반례를 해 보았지만 통과에 실패합니다 도와주세요 ㅠㅠ,,

7slidemorning 5년 전 0

notorioush2 5년 전 1

7slidemorning 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말