제출 #741039

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
741039		NemanjaSo2005	캥거루 (CEOI16_kangaroo)	C++14	0 / 100	0 ms	340 KiB

kangaroo

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll MOD=1e9+7;
ll dp[2005][2005],S,T,N,uze;
int main(){
   cin>>N>>S>>T;
   dp[1][1]=1;
   if(S==1 or T==1)
      uze++;
   for(int i=2;i<=N;i++){
      if(i==S or i==T){
         uze++;
         for(int j=1;j<=N;j++)
            dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
         continue;
      }
      for(int j=1;j<=N;j++){
         dp[i][j]=(j+1-uze)*dp[i-1][j-1] + j*dp[i-1][j+1];
      }
   }
   cout<<dp[N][1]<<"\n";
   return 0;
}

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