글 읽기 - 틀렸습니가 자꾸 나오네요... ㅠ

maxx1027 10달 전 0

3 2 1 을 넣으면 5가 정답 아닌가요?

반례를 못찾겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;

// dp[n] : n까지의 와인 최대량
int dp[100000];
int wine[100000];

int main(void) {
/*
 n번째
 —> n-3번째의 최대값 + n-1 번째 와인+ n 번째 와인
 —> n-2번째의 최대값 + n 번째 와인
 */
    int n;
    cin >> n;
    
    for (int i = 1 ; i <= n; i++){
        cin >> wine[i];
    }
    
    dp[1] = wine[1];
    dp[2] = wine[1] + wine[2];
    dp[3] = max(dp[2], wine[1]+wine[3]);
    dp[3] = max(dp[3], wine[2]+wine[3]);
    
    for (int i = 4 ; i <= n; i++) {
        if (dp[i-3] + wine[i-1] + wine[i] > dp[i-2] + wine[i]) {
            dp[i] = dp[i-3] + wine[i-1] + wine[i];
        } else {
            dp[i] = dp[i-2] + wine[i];
        }
    }
    
    int anw = dp[1];
    for(int i = 2 ; i <= n; i++) {
        anw = max(anw, dp[i]);
    }
    
    cout << anw << endl;
    return 0;
}

skysign 5달 전 1

문제 풀이 영상 공유해드립니다.

마지막 for 루프를 사용하지 않고, 풀이 하는 것이 가능합니다.

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

문제

문제

출처

ICPC

틀렸습니가 자꾸 나오네요... ㅠ

maxx1027 10달 전 0

skysign 5달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말