글 읽기 - 포도주 시식 문제 질문입니다.

kimgs0725 8년 전 0

계단 오르기랑 비슷하길래 조금 응용해서 풀었습니다.

근데 답이 틀리다고 나옵니다. 여기에 대한 반례가 있는지 묻고 싶습니다.

#include <iostream>
#include <algorithm>

using namespace std;

int x[10001];
int d[10001][2];

int main()
{
    int n, m = -1;
    cin >> n;
    for(int i = 0; i < n; ++i)
        cin >> x[i];
    d[0][0] = x[0];
    d[1][0] = x[0]+x[1]; d[1][1] = x[1];
    d[2][0] = x[1]+x[2]; d[2][1] = x[0]+x[2];
    for(int i = 3; i < n; ++i)
    {
        d[i][0] = x[i] + max(d[i-1][1], d[i-2][0]);
        d[i][1] = x[i] + max(d[i-2][0], d[i-2][1]);
        int tmp = max(d[i][0], d[i][1]);
        m = max(m, tmp);
    }
    cout << m << endl;
    return 0;
}

yohan5050 7년 전 0

일단 n이 3이하일 경우에 돌려보니까 -1이 나오네요

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

문제

문제

출처

ICPC

포도주 시식 문제 질문입니다.

kimgs0725 8년 전 0

yohan5050 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말