結果
問題 | No.663 セルオートマトンの逆操作 |
ユーザー |
![]() |
提出日時 | 2021-03-02 21:20:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 69 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 516 ms |
コンパイル使用メモリ | 82,248 KB |
実行使用メモリ | 74,628 KB |
最終ジャッジ日時 | 2024-10-03 02:09:39 |
合計ジャッジ時間 | 2,984 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 |
ソースコード
n,*a = map(int,open(0).read().split()) MOD = 10**9+7 ans = 0 nxt = [0,1,1,1,0,1,1,0] for x in range(4): dp = [0]*4 dp[x] = 1 for i in range(1,n-1): ndp = [0]*4 for j in range(4): for k in range(2): if a[i] == nxt[j*2+k]: nj = (j*2+k)%4 ndp[nj] += dp[j] ndp[nj] %= MOD dp = ndp for y in range(4): if nxt[y%2*4+x] == a[0] and nxt[y*2+x//2] == a[n-1]: ans += dp[y] print(ans%MOD)