글 읽기 - 테스트케이스랑 예제 다 돌아가는데 아예 틀렸습니다가 뜨네요...도와주세요 ㅜ

vhxpffltm 6년 전 0

뭐가 문제인지 모르겠습니다....ㅠㅠ

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
#include<stack>
#include<queue>

using namespace std;

int arr[1002],dp[1002][32][5];
int t, w,ans;
int ncr(int n, int r, int v) {
	int x, y, x1, y2, c1 = 0, c2 = 0;
	if (dp[n][r][v] != 0) return dp[n][r][v];
	if (n < t) {
		if (arr[n] == v) {
			x = ncr(n + 1, r, v) + 1;
			if (r > 0) {
				y = ncr(n + 1, r - 1, 3 - v) + 1;
			}
		}
		else {
			x1 = ncr(n + 1, r, v);
			if (r > 0) {
				y2 = ncr(n + 1, r - 1, 3 - v);
			}
		}
		c1 = max(x, y);
		c2 = max(x1, y2);
		return dp[n][r][v] = max(c1, c2);
		 
	}
	return 0;
}

int main()
{
	cin >> t >> w;
	for (int i = 0; i <t; i++) scanf("%d", &arr[i]);
	cout << max(ncr(0, w, 1),ncr(0, w - 1, 2));
	return 0;
}

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

문제

문제

출처

ICPC

테스트케이스랑 예제 다 돌아가는데 아예 틀렸습니다가 뜨네요...도와주세요 ㅜ

vhxpffltm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말