글 읽기 - 어떤 테스트케이스에서 틀리는 걸까요

hokyuho 8년 전 0

정답자 코드에 1000 30 짜리 테스트케이스 돌린거랑

제가 한거랑 답이 똑같이 나오는데 ..

안보이네요

#include <stdio.h>
#include <algorithm>
#pragma warning (disable:4996)
using namespace std;

int n, m;
int dataa[1001];
int cash[1001][31][3];

int makeans(int now, int rest,int tree)
{
	if (now == n + 1&&rest>=0)
	{
		return 0;
	}

	if (rest < 0)
	{
		return 0;
	}

	int& ret = cash[now][rest][tree];

	if (ret != -1)
	{
		return ret;
	}

	ret = 0;
	

	if (dataa[now] == tree)
	{
		ret = max(ret, 1 + makeans(now + 1, rest, tree));
	}
	else
	{
		ret = max(ret, makeans(now + 1, rest, tree));
		ret = max(ret, 1 + makeans(now + 1, rest - 1, 3-tree));
	}

	return ret;
}

int main()
{
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &dataa[i]);
	}

	for (int i = 0; i <= 1000; i++)
	{
		for (int j = 0; j <= 30; j++)
		{
			for (int k = 0; k <= 2; k++)
			{
				cash[i][j][k] = -1;
			}
		}
	}
	printf("%d\n", makeans(1, m, 1));

	return 0;
}

luluctrl4 8년 전 1

n : 아무거나

m : 1

이후

2...21..1

(2의 개수가 1의 개수보다 많거나 같음)

넣어봐요

2 1

이라던가

hokyuho 8년 전 0

값진 테스트케이스 감사합니다!

크 진짜 속이 다 시원하네요.

rest 이미 0인데 바꾸면서 하나를 더 받도록 해놨었네요.

if (dataa[now] == tree)
{
    ret = max(ret, 1 + makeans(now + 1, rest, tree));
}
else
{
    ret = max(ret, makeans(now + 1, rest, tree));
    ret = max(ret, 1 + makeans(now + 1, rest - 1, 3-tree));
}
//////////////////////////////////////////////
if (dataa[now] == tree)
{
    ret = max(ret, 1 + makeans(now + 1, rest, tree));
}
else
{
    ret = max(ret, makeans(now + 1, rest, tree));
    if (rest)
    {
        ret = max(ret, 1 + makeans(now + 1, rest - 1, 3 - tree));
    }
}

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

문제

문제

출처

ICPC

어떤 테스트케이스에서 틀리는 걸까요

hokyuho 8년 전 0

luluctrl4 8년 전 1

hokyuho 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말