글 읽기 - 반례좀 부탁드립니다

l4538 5년 전 0

게시판에 있는 모든 반례 돌려봐도 맞다고 나오는데 어디가 문제인 걸까요? 반례 찾아주세요 ㅠㅠ

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

class dp{
	public:
	int check = 0;
	int total = 0;
	dp(){}
};

int main() {
	int N, i, j, max;
	cin>>N;
	int score[310];
	dp arr[300];
	for(i = 0; i < N; i++){
		cin>>score[i];
	}
	arr[1].total = score[0];
	
	for(i = 2; i <= N; i++){
		max = arr[i-2].total;
	//	printf("%d %d + %d\n", arr[i-2].total, arr[i-1].total, score[i-1]);
		if(arr[i-1].check < 1 && arr[i-1].total > max && i != N-1){
			max = arr[i-1].total;
			arr[i].check = arr[i-1].check + 1;
			
		}
		arr[i].total = max + score[i-1];
	//	printf("%d- score : %d, %d\n", i, arr[i].total, arr[i].check);
		
	}
	
	cout<<arr[N].total;
	return 0;
}

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

문제

문제

출처

ICPC

반례좀 부탁드립니다

l4538 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말