제출 #1162645

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1162645		Hamed_Ghaffari	Asceticism (JOI18_asceticism)	C++20	49 / 100	5 ms	12612 KiB

asceticism

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

using ll = long long;

const int MXN = 3003;
const ll  MOD = 1e9+7;

int n, k;
ll dp[MXN][MXN];

int32_t main() {
    cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
    cin >> n >> k;
    for(int i=1; i<=n; i++) dp[i][1] = 1;
    for(int i=2; i<=n; i++)
        for(int j=2; j<=i; j++)
            dp[i][j] = ((i-j+1)*dp[i-1][j-1] + j*dp[i-1][j]) % MOD;
    cout << dp[n][k] << '\n';
}

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