제출 #1118272

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1118272		vjudge1	캥거루 (CEOI16_kangaroo)	C++17	0 / 100	1 ms	348 KiB

kangaroo

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod =1000000007;


signed main(){
    int n,st,fs;
    int cnt=0;
    cin >> n >> st >> fs;
    vector<vector<int>> dp(n+5,vector<int>(n+5,0));
    dp[1][1] = 1;
    for(int i=2;i<=n;++i){
        for(int j=1;j<=i;++j){
            if(i == st || i == fs){
                dp[i][j] = (dp[i][j] + dp[i-1][j] + dp[i-1][j-1]) % mod;
                continue;
            }
            cnt = 0;
            if(i > st)cnt++;
            if(i > fs)cnt++;
            dp[i][j] = (dp[i][j] + ((dp[i-1][j-1] * j) % mod)) % mod;
            dp[i][j] = (dp[i][j] + (((dp[i-1][j-1] * (j-cnt))) % mod)) % mod;
        }
    }
    cout << dp[n][1];
    //2 4 1 5 3
    //2 5 1 4 3
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49