글 읽기 - 예제에서부터 틀리는데... 어디서 잘못했을까요?

sohnryang 5년 전 0

와인을 마시는 경우와 스킵하는 경우로 나눠서 재귀로 풀었는데 예제부터 틀리네요... 알려주시면 감사하겠습니다.

/*
 * Baekjoon Online Judge #2156
 * https://www.acmicpc.net/problem/2156
 */
 
#include <algorithm>
#include <cstdio>
#include <cstring>
 
using namespace std;
 
int in_n, in_wines[10001], cache[10001][2];
 
int drink(int nth, int last_skipped) {
    if (nth >= in_n) return 0;
    int &ret = cache[nth][last_skipped];
    if (ret != -1) return ret;
    if (last_skipped == 1) ret = drink(nth + 1, 0) + in_wines[nth];
    ret = max(ret, drink(nth + 1, 1));
    return ret;
}
 
int main() {
    scanf("%d", &in_n);
    memset(in_wines, -1, sizeof(in_wines));
    memset(cache, -1, sizeof(cache));
    for (int i = 0; i < in_n; ++i)
        scanf("%d", &in_wines[i]);
    printf("%d\n", drink(0, 1));
    return 0;
}

djm03178 5년 전 0

2잔은 연속으로 마셔도 되는데 1잔만 마셔도 다음 잔은 무조건 스킵하게 하네요.

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

문제

문제

출처

ICPC

예제에서부터 틀리는데... 어디서 잘못했을까요?

sohnryang 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말