글 읽기 - 틀린이유가 먼지 모르겠네요.

ldwjj 6년 전 0

안녕하세요.

우선DP를 처음 접하는 초짜입니다.

포도주 마시기 문제인데 예제 인아웃 과 몇가지 인풋을 해보면 정답을 도출하는데 채점결과는 그렇지 않습니다..

제 점화식은 3잔 연속하여 마실 수 없으므로 해당잔을 마시는 경우와 안마시고 다음잔을 마시는 경우 2가지중

최대값을 선택하게 작성하였습니다.

하기 코드보시고 알려주시면 감사하겠습니다.~

#include <iostream>
#include <queue> //max
using namespace std;

int dp[10001] = { 0, };
int maxb = 0, maxa = 0;
int main()
{
	int n;

	cin >> n;
	for (int i = 1; i < n + 1; i++)
	{
		cin >> dp[i];
	}

	for (int j = 1; j < n + 1; j+=3)
	{
		dp[j] += dp[j + 1];
		maxa += dp[j];
		
		dp[j + 1] += dp[j + 2];
		maxb += dp[j + 1];
		
		//cout << maxa << " " << maxb <<'\n';
	}
	cout << max(maxa,maxb) << '\n';
}

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

문제

문제

출처

ICPC

틀린이유가 먼지 모르겠네요.

ldwjj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말