제출 #1118221

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

kangaroo

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

#define int long long
#define ld double

const int INF = 1e18;
const int mod = 1e9 + 7;

signed main()
{
   ios_base::sync_with_stdio(0);
   cin.tie(0);
   int n, s , f;
   cin >> n >> s >> f;
   int dp[n + 1][n + 1];
   for(int i = 1;i <= n;i++)
   {
       for(int j = 1;j <= n;j++) dp[i][j] = 0;
   }
   dp[1][1] = 1;
   int fixed = 0;
   for(int i = 1;i <= n;i++)
   {
       for(int j = 1;j < i;j++)
       {
           fixed += (i == s or i == f);
           if(i == s or i == f)
           {
               dp[i][j + 1] = (dp[i][j + 1] + dp[i - 1][j]) % mod;
               dp[i][j] = (dp[i][j] + dp[i - 1][j]) % mod;
           }
           else
           {
               dp[i][j + 1] = (dp[i][j + 1] + (dp[i - 1][j] * (j + 1 - fixed))) % mod;
               dp[i][j - 1] = (dp[i][j - 1] + (dp[i - 1][j] * (j - 1))) % mod;
           }
       }
   }
   cout << dp[n][1] << endl;
}

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