제출 #1313316

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1313316		timeflew	Asceticism (JOI18_asceticism)	C++20	49 / 100	8 ms	12600 KiB

asceticism

#include<bits/stdc++.h>
using namespace std;

#define ll long long

const int mxN=3e3;
const int mod=1e9+7;

int dp[mxN+1][mxN+1];
int n, m;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m;
	m--;
	dp[1][0]=1;
	for(int i=2; i<=n; i++) {
		for(int j=0; j<=m; j++) {
			dp[i][j]=(dp[i][j]+1ll*dp[i-1][j]*(j+1))%mod;	
			if(j>=1)
				dp[i][j]=(dp[i][j]+1ll*dp[i-1][j-1]*(i-j))%mod;
		}
	}
	cout<<dp[n][m];
	return 0;
}

• Subtask 1: 4 / 4
• Subtask 2: 20 / 20
• Subtask 3: 25 / 25
• Subtask 4: 0 / 51