글 읽기 - 포도주 시식 질문

onjo0127 8년 전 0

DP로 풀었는데 틀렸다고 뜨네요...

dp[i][j] = i번째 포도주에서 j+1번 연속으로 먹었을 때의 최대값

반례 좀 찾아주세요...

#include <stdio.h>
#include <algorithm>
#include <climits>
using namespace std;
int n,a[100010];
int dp[100010][2];
int main()
{
    int i,m=INT_MIN;
    scanf("%d",&n);
    for(i=2;i<n+2;i++)scanf("%d",&a[i]);
    for(i=2;i<n+2;i++) {
        dp[i][0] = max(dp[i-2][1],dp[i-2][0]) + a[i];
        dp[i][1] = dp[i-1][0] + a[i];
        if(m<dp[i][0])m=dp[i][0];
        if(m<dp[i][1])m=dp[i][1];
    }
    printf("%d",m);
    return 0;
}

movie_jo 8년 전 2

1000 1000 1 1 1000 1000

3001 나오네요

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

문제

문제

출처

ICPC

포도주 시식 질문

onjo0127 8년 전 0

movie_jo 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말