글 읽기 - 반례를 못찾겠습니다.

snstfka02 3년 전 0

반례를 모르겠습니다 ㅠㅠ

도와주세요

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
using namespace std;

int dp[10001][2];
int arr[10001] = { 0, };
int main()
{
	for (int i = 0; i < 10001; i++) {
		dp[i][0] = 0;
		dp[i][1] = 0;
	}

	int N;
	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> arr[i];
	}
	dp[1][0] = arr[1];
	dp[1][1] += 1;
	dp[2][0] = arr[1] + arr[2];
	dp[2][1] = 2;
	int m = arr[1] + arr[2];
	int n = arr[2] + arr[3];
	int k = arr[1] + arr[3];
	dp[3][0] = max(max(m, n), k);

	for (int i = 4; i <= N; i++) {
		//arr[i] + arr[i-1] + dp[i-3][0] 과 dp[i-2] + arr[i] 를 비교
		int a = max(arr[i] + arr[i - 1] + dp[i - 3][0], dp[i - 2][0] + arr[i]);
		dp[i][0] = a;
	}

	int max = dp[1][0];
	for (int i = 2; i <= N; i++) {
		if (max < dp[i][0]) max = dp[i][0];
	}
	cout << max;
	
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

snstfka02 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말