AtCoder Beginner Contest 154 E問題 - Almost Everywhere Zero

Source

AtCoder Beginner Contest 154
問題文

問題概要

省略

解法

省略

cLayversion 20200214-1)のコード

C++に変換後のコードはこちら

int N, K; char S[105];
int dp[2][5], nx[2][5];

{
  int i, d, a, b, na, nb, res = 0;
  rd(S@N,K);

  dp[1][0] = 1;
  rep(i,N) S[i] -= '0';

  rep[S](k,N){
    rep(a,2) rep(b,4) nx[a][b] = 0;
    rep(a,2) rep(b,4) rep(d,10){
      na = a;
      nb = b;
      if(d) nb++;
      if(a==1 && d > k) continue;
      if(d < k) na = 0;
      nx[na][nb] += dp[a][b];
    }
    rep(a,2) rep(b,4) dp[a][b] = nx[a][b];
  }

  rep(a,2) res += dp[a][K];
  wt(res);
}

Current time: 2021年09月18日04時43分18秒
Last modified: 2020年02月16日14時38分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC154 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: