제출 #741050

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
741050		NemanjaSo2005	캥거루 (CEOI16_kangaroo)	C++14	6 / 100	1 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=1;
   }
   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-uze)*dp[i-1][j-1] + j*dp[i-1][j+1];
      }
   }
   cout<<dp[N][1]<<"\n";
   return 0;
}

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