글 읽기 - 반례를 모르겠습니다..

goodleeches 3년 전 0

반례 알 수 있을까요..??

#include <iostream>
using namespace std;

const int Max = 14;
long long int dp[Max][Max];

int k[Max], n[Max], t;

void Compute(int x, int y)
{
	for (size_t i = 0; i <= Max; i++)
	{
		dp[i][0] = 1;
		dp[0][i] = i + 1;
	}

	if (dp[x][y - 1])
	{
		cout << dp[x][y - 1] << endl;
		return;
	}

	for (size_t i = 0; i <= x; i++)
	{
		for (size_t j = 0; j <= y; j++)
		{
			if(dp[i][j] == 0)
				dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
		}
	}

	cout << dp[x][y - 1] << endl;
}

int main()
{
	// k층, n호, t번
	cin >> t;

	for (size_t i = 0; i < t; i++)
	{
		cin >> k[i] >> n[i];
	}
	
	for (size_t i = 0; i < t; i++)
	{
		Compute(k[i], n[i]);
	}
	
	int pause = 10;
	return 0;
}

djm03178 3년 전 1

배열의 크기가 14이면 인덱스는 13까지밖에 없는데 14번 인덱스에 여러 차례 접근하고 있습니다.

goodleeches 3년 전 0

인덱스를 늘려줘도 오답입니다.. 반례 알 수 있을까요??

djm03178 3년 전 1

테스트케이스의 수가 14 이하라는 조건은 없습니다.

goodleeches 3년 전 0

감사합니다. 덕분에 해결했습니다.

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

문제

문제

출처

ICPC

반례를 모르겠습니다..

goodleeches 3년 전 0

djm03178 3년 전 1

goodleeches 3년 전 0

djm03178 3년 전 1

goodleeches 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말