글 읽기 - 반례가 있을까요?

tldnjs0821 1년 전 0

마지막 계단을 반드시 밟아야하니까 배열을 거꾸로 정렬한 다음에

첫번째 계단을 밟는다고 정해놓고 풀었습니다.

반례 부탁드리겠습니다.

#include <iostream>
#include <algorithm>

using namespace std;

int n;
int temp[301];
int arr[301];
int d[301][2];

int dp(){
    d[1][1]=arr[1];
    d[2][0]=d[1][1];
    d[2][1]=d[1][1]+arr[2];

    int check=2;
    for(int i=3; i<n+1; i++){
        d[i][0]=max(d[i-1][0], d[i-1][1]);

        if(check!=2){
            if(d[i-1][0]>=d[i-1][1]){
                d[i][1]=d[i-1][0]+arr[i];
                check=1;
            }
            else{
                d[i][1]=d[i-1][1]+arr[i];
                check++;
            }
        }
        else if(check==2){
            d[i][1]=d[i-1][0]+arr[i];
            check=1;
        }
    }

    return max(d[n][0], d[n][1]);
}

int main(){
    cin.tie(NULL);
    cout.tie(NULL);
	ios_base::sync_with_stdio(false);

    cin >> n;
    for(int i=1; i<n+1; i++)
        cin >> temp[i];
    for(int i=1; i<n+1; i++)
        arr[n+1-i]=temp[i];
    cout << dp();
}

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

문제

문제

출처

ICPC

반례가 있을까요?

tldnjs0821 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말