2019年07月07日18時57分11秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest #122
問題文
省略
省略
C++に変換後のコードはこちら
int N;
mint dp[5][5][5], nx[5][5][5];
int dame[5][4] = {
{-1, 0, 2, 1},
{-1, 2, 0, 1},
{-1, 0, 1, 2},
{0, -1, 2, 1},
{0, 2, -1, 1}
};
{
int i, j, k, s, m;
mint res;
dp[4][4][4] = 1;
rd(N);
rep(N){
rep(i,5) rep(j,5) rep(k,5) nx[i][j][k] = 0;
rep(i,5) rep(j,5) rep(k,5) rep(s,4){
rep(m,5){
if(dame[m][0]!=-1 && dame[m][0]!=i) continue;
if(dame[m][1]!=-1 && dame[m][1]!=j) continue;
if(dame[m][2]!=-1 && dame[m][2]!=k) continue;
if(dame[m][3]!=-1 && dame[m][3]!=s) continue;
break;
}
if(m==5) nx[j][k][s] += dp[i][j][k];
}
rep(i,5) rep(j,5) rep(k,5) dp[i][j][k] = nx[i][j][k];
}
res = 0;
rep(i,5) rep(j,5) rep(k,5) res += dp[i][j][k];
wt(res);
}
Current time: 2024年05月08日05時27分32秒
Last modified: 2019年07月07日18時57分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC122 ABC_D
トップページに戻る
Logged in as: unknown user (not login)