AtCoder Beginner Contest #129
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, A[1d5];
mint dp[100002];
{
int i, j, k;
rd(N,M,A(M));
dp[0] = 1;
k = 0;
rep(i,N){
if(k < M && A[k]==i) k++, dp[i] = 0;
dp[i+(1..2)] += dp[i];
}
wt(dp[N]);
}
Current time: 2024年03月29日22時53分08秒
Last modified: 2019年06月26日23時04分14秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC129 ABC_C
トップページに戻る
Logged in as: unknown user (not login)