글 읽기 - 반례 좀 찾아주세요

bbom16 7년 전 0

예제도 다 맞고 질문에 있는 다른 반례들도 넣어봤는데 다 정답이 출력됩니다.

근데 제출하면 틀렸다고 나옵니다. 반례 좀 찾아주세요ㅠㅠㅠ

#include<iostream>
#include<algorithm>
using namespace std;

int barr[1010], dp[1010];
int main()
{
	std::ios::sync_with_stdio(false);

	int N;
	cin >> N;

	for (int i = 1; i < N+1; i++)
		cin >> barr[i];

	dp[1] = barr[1];
	
	int mval;
	for (int i = 2; i < N + 1; i++) {
		mval = 0;
		for (int j = 1; j <= N/2; j++)
		{
			mval =  max(mval, dp[i - j] + dp[j]);
			mval = max(mval, barr[i]);
		}
		dp[i] = mval;
	}
	cout << dp[N] << endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

bbom16 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말