글 읽기 - 왜 틀린지 모르겠습니다 ㅜㅜㅜㅜ

scj1436 3년 전 0

왜 틀렸다고 뜨는걸까요..

#include <iostream>
#include <algorithm>

using namespace std;

int arr[10002] = {0};
int dp[10002] = {0};

int main()
{
    int n;

    int max_result=0;

    cin >> n;

    for(int i=1;i<=n;i++){
        cin >> arr[i];
    }

    dp[1] = arr[1];
    dp[2] = arr[1] + arr[2];

    for(int i=3;i<=n;i++){
        dp[i] = max(dp[i-3]+arr[i-1]+arr[i],dp[i-2]+arr[i]);
        max_result = max(max_result,dp[i]);
    }

    for(int i=0;i<=n;i++){
        cout << dp[i] << "\n";
    }

    cout << max_result;


    return 0;
}

seico75 3년 전 0

skysign 3년 전 0

포도주가 1개 또는 2개만 주는 경우도 고려해야 합니다.

문제 풀이 영상 참고하세요.

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다 ㅜㅜㅜㅜ

scj1436 3년 전 0

seico75 3년 전 0

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말