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

iklj123 4년 전 0

거의 모든 예제들 다 돌려봤는데 답이 맞게 나오는데 제출하면 계속 틀렸다고 뜨네요...

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n;
vector<int> t;
long long dp[10001][4];

long long Max(long long a, long long b, long long c)
{
	long long m;
	if (a < b)
	{
		m = b;
		if (b<c)
			m = c;
		else
			m = b;
	}
	else
	{
		m = a;
		if (c > a)
			m = c;
		else
			m = a;
	}
	return m;
}

long long solve(int i,int h)
{
	long long &ret = dp[i][h];
	if (ret != -1) return ret;
	if (i > n) return 0;

	ret = -1;

	if (h == 1)
		ret = Max(ret, t[i] + solve(i + 2, 2),t[i]+solve(i+3,3));
	else if (h != 1)
		ret = Max(t[i] + solve(i + 1, 1), t[i] + solve(i + 2, 2),t[i]+solve(i+3,3));
	return ret;
}

int main()
{
	cin >> n;
	t = vector<int>(n + 1, 0);
	int a;
	for (int i = 1; i <= n; i++)
	{
		cin >> a;
		t[i] = a;
	}
	t[0] = 0;

	for (int i = 0; i < 10001; i++)
		for(int j=0;j<4;j++)
			dp[i][j] = -1;
	
	cout << max(solve(1,0),solve(2,0)) << endl;


	return 0;
}

iklj123 4년 전 0

오버플로우 문제 였네요.. 1시간동안 고민했더니...

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

iklj123 4년 전 0

iklj123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말