글 읽기 - 왜틀렸는지 잘모르겠습니다.

minjae200 6년 전 0

계속 틀렸다고 나옵니다. 반례좀 찾아주세요 ㅠㅠ

#include <iostream>
using namespace std;

int main(void)
{
	int n, k;
	cin>>n>>k;
	int Dp[201][201] = {0,};

	for(int i = 0; i<=n ; i++)
	{
		Dp[1][i] = 1;
	}

	for(int  i = 1; i<=k; i++)
	{
		for(int j = 1; j<=n; j++)
		{
			for(int l = 0; l<=j; l++)
			{
				Dp[i][j] += (Dp[i-1][j-l]%1000000000);
			}
		}
	}

	cout<<Dp[k][n]%1000000000<<endl;
}

njw1204 6년 전 1

_____

[TEST 1]
50 10
Output = -288649167
Answer = 565671261

[TEST 2]
3 3
Output = 9
Answer = 10

[TEST 3]
4 4
Output = 30
Answer = 35

[TEST 4]
200 200
Output = 994897936
Answer = 753387060

minjae200 6년 전 0

감사합니다.

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

문제

문제

출처

ICPC

왜틀렸는지 잘모르겠습니다.

minjae200 6년 전 0

njw1204 6년 전 1

minjae200 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말