글 읽기 - 어디서 반례가 발생하는지 모르겠습니다...ㅠㅠㅠㅠ

leekh100000 6년 전 0

지금까지 같은 문제에서 올라온 질문들에 올라온 댓글들 테스트 케이스를 모두 넣어봐도 정상적으로 출력되는데...

전혀 감이 안잡히네요

#include<stdio.h>
int DP_Table[11000][3];
int Input[11000];
int Fmax(int a, int b, int c){
    if(a>=b && a>=c) return a;
    if(b>=a && b>=c) return b;
    return c;
}
int main(){
    int N, i, res=0, max=0;
    scanf("%d", &N);
    for(i=1; i<=N; i++) scanf("%d", &Input[i]);
    if(N<3) for(i=1; i<=N; i++) res+=Input[i];
    else{
        DP_Table[1][1]=Input[1];
        DP_Table[2][1]=Input[2];
        DP_Table[2][2]=Input[1]+Input[2];
        for(i=3; i<=N; i++){
            max=Fmax(max, DP_Table[i-2][1], DP_Table[i-2][2]);
            DP_Table[i][1]=max+Input[i];
            DP_Table[i][2]=DP_Table[i-1][1]+Input[i];
            res=Fmax(res, DP_Table[i][1], DP_Table[i][2]);
        }
    }
    printf("%d", res);
    return 0;
}

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

문제

문제

출처

ICPC

어디서 반례가 발생하는지 모르겠습니다...ㅠㅠㅠㅠ

leekh100000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말