글 읽기 - 2579번 질문 드립니다.

fjdksl546 4년 전 0

어디서 틀린건지 지적 부탁드립니다 :D

그냥 틀렸습니다. 라고 나오더군요

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[301];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int d[301][3];
    d[1][0]=0;
    d[1][1]=a[1];
    d[1][2]=a[1];
    d[2][0]=0;
    d[2][1]=a[2];
    d[2][2]=a[1]+a[2];
    for(int i=3;i<=n;i++){
        d[i][0]=max(d[i-1][2], d[i-1][1]);
        d[i][1]=a[i]+d[i-1][0];
        d[i][2]=a[i]+d[i-1][1];
    }
    cout<<max(d[n][1], d[n][2]);
    return 0;
}

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

문제

문제

출처

ICPC

2579번 질문 드립니다.

fjdksl546 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말