글 읽기 - 어떤 케이스에서 틀린건지 모르겠네요. 오버플로우 체크까지 다 했습니다.

d252b 6년 전 0

DP를 이용했습니다.

뭐 15 29 와 14 29 당연히 똑같이 나오고 오버플로우 나는거 없고, 음수 나오는 경우도 없고

그런데 도대체 왜 틀렸다고 나오는 지 모르겠네요...

#include <iostream>

using namespace std;

int T;

long long DP[31][31];
int a, b;
int main()
{
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		for (int i = 1; i <= 31; i++)
		{
			for (int j = 1; j <= 31; j++)
				DP[i][j] = 0;
		}

		scanf("%d %d", &a, &b);
	


		for (int i = 1; i <= b; i++)
		{
			DP[1][i] = i;
		}
		for (int i = 1; i <= a; i++)
			DP[i][i] = 1;


		for (int i = 2; i <= a; i++)
		{
			for (int j = i + 1; j <= b; j++)
			{
				for (int k = i - 1; k <= j - 1; k++)
				{
					//printf("%d %d %d\n",i-1, k, DP[i - 1][k]);
					DP[i][j] += DP[i - 1][k];
					
				}
			}
		}
		printf("%lld\n", DP[a][b]);
	}

}

d252b 6년 전 0

셀프 댓글

long long DP[31][31];

이것의 크기를 33으로 확장하니까 맞았습니다..

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

문제

문제

출처

ICPC

어떤 케이스에서 틀린건지 모르겠네요. 오버플로우 체크까지 다 했습니다.

d252b 6년 전 0

d252b 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말