AtCoder Beginner Contest #129 C問題 - Typical Stairs

Source

AtCoder Beginner Contest #129
問題文

問題概要

省略

解法

省略

cLayversion 20190626-1)のコード

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: 2021年09月19日20時57分44秒
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)

ログイン: