글 읽기 - 코드를 어떻게 수정해야 할지 모르겠습니다..

alohajihwan 8년 전 2

예제는 잘 나오는데 답이 틀렸다고 나옵니다ㅠㅠㅠ 어느 부분에서 틀렸는지 알려주세요ㅠㅠ

#include<stdio.h>
#include<iostream>
#include<vector>
#include<memory.h>
#include<algorithm>
#include<queue>
using namespace std;

int N,L,R;

#define ll long long int  
#define M 1000000007
ll dp[101][101][101];
ll solve(int n, int l , int r)
{
	if((l == 1 && r == n) || (l == n && r == 1)) return 1;
	if(l == 0 || r == 0) return 0;
	ll & ret = dp[n][l][r];
	if(ret != -1) return ret;

	ret = 0;
		
	ret = ((solve(n-1,l,r)*(n-2)) + (solve(n-1,l-1,r)) + (solve(n-1,l,r-1)))%M;
	
	return ret;
}
int main()
{
	cin >> N >> L >> R;
	memset(dp,-1,sizeof(dp));
	
	cout << ((solve(N,L,R))%M) <<  endl;
}
		

sheda7788 7년 전 1

data 범위를 초과한 것 같네요.

long long 으로 해보시면 될겁니다.

sangjaemm21 3년 전 0

점화식 설명좀 해주실 수 있나요?,,

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

문제

문제

출처

ICPC

코드를 어떻게 수정해야 할지 모르겠습니다..

alohajihwan 8년 전 2

sheda7788 7년 전 1

sangjaemm21 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말