글 읽기 - 예제입력 했을 때는 제대로 나오는데 틀렸다고 뜨네요 ㅠ

robin1001 7년 전 0

대체 왜 틀렸다고 뜨는건가요 ㅠ

#include <iostream>
#define max(a,b) (((a)>(b))?(a):(b))
using namespace std;
int n,ans;
int a[10001];
int d[10001][3];
int main(){
	int i;
	cin >> n;
	for(i=1;i<=n;i++){
		cin >> a[i];
	}
	d[1][0] = 0;
	d[1][1] = a[1];
	d[2][2] = a[1]+a[2]; 
	for(i=2;i<=n;i++){
		d[i][0] = max(d[i-1][1],d[i-1][2]);
		d[i][1] = d[i-1][0] + a[i];
		d[i][2] = d[i-1][1] + a[i];
	}
	ans = max(d[n][2],max(d[n][0],d[n][1]));
	cout << ans << '\n';
	return 0;
} 

zlzmsrhak 7년 전 0

반례입니다.

점화식 부분이 약간 틀린 것 같습니다.

3
9 9 9

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

문제

문제

출처

ICPC

예제입력 했을 때는 제대로 나오는데 틀렸다고 뜨네요 ㅠ

robin1001 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말