글 읽기 - 한번만 도와주세여

smu04129 2년 전 0

이것은 왜 틀린로직인가요???

#include <algorithm>
#include <iostream>
#include <cstring>
#define MAX 10001
using namespace std;

typedef long long ll;

int N;
int Input[MAX];
ll Dp[MAX];

ll solve(int cnt, int continuity) { //몇번 인덱스인지, 그전까지 몇번 연속된 잔을 마셨는지
	if (cnt == N + 1) { return 0; }
	auto& ret = Dp[cnt];
	if (ret != -1) { return ret; }
	ret = 0;
	if (continuity < 2) { ret = solve(cnt + 1, continuity + 1) + Input[cnt]; } //지금까지 연속된잔이 2잔이 아니라면 또 마심
	ret = max(ret, solve(cnt + 1, 0)); //안마시는 경우
	return ret;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> N;
	for (int i = 1; i <= N; i++) { cin >> Input[i]; }
	memset(Dp, -1, sizeof(Dp));
	cout << solve(1, 0);
}

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

문제

문제

출처

ICPC

한번만 도와주세여

smu04129 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말