AtCoder Beginner Contest 154
問題文
省略
省略
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: 2024年04月19日18時49分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)