글 읽기 - c++ ) 어떤 부분이 틀렸는지 반례를 찾지 못하겠습니다 ㅠㅠ

jxforever 3년 전 0

헤메다가 도저히 반례를 찾지 못해 질문 올립니다..ㅠㅠ

#include <iostream>
#include <cmath>

using namespace std;

typedef struct{
        int value;
        char s;
}stair;

int main(){
        int n;
        cin >> n;

        stair* st=new stair[n+1];
        st[0].value=0;
        int v;
        int max_value;

        cin >> st[1].value;

        for(int i=2;i<n+1;i++){
                cin >> v;

                st[i].value=v;
                
                //문제의 3번째 조건을 위한 식.
                if(i==n-1){
                        st[i].value+=st[i-2].value;
                        continue;
                }
                
                //'y' : 현재, 2개의 연속된 계단을 밟은 상태.
                if(st[i-1].s=='y'){
                        max_value=max((st[i-1].value-st[i-2].value+st[i-3].value),st[i-2].value);
                        if(max_value==(st[i-1].value-st[i-2].value+st[i-3].value)){
                                        st[i].s='y';
                        }
                }
                else{
                        max_value=max(st[i-1].value,st[i-2].value);
                        if(max_value==st[i-1].value){
                                        st[i].s='y';
                        }
                }
            
                st[i].value+=max_value;
        }

        cout << st[n].value << endl;

        return 0;
}

moon960323 3년 전 5

늦었지만...

4 6 9 6 1 8

정답: 27 (4->9->6->8)

오답: 24 (6->9->1->8)

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

문제

문제

출처

ICPC

c++ ) 어떤 부분이 틀렸는지 반례를 찾지 못하겠습니다 ㅠㅠ

jxforever 3년 전 0

moon960323 3년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말