結果
問題 | No.1766 Tatsujin Remix |
ユーザー |
![]() |
提出日時 | 2021-11-26 22:51:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 70 ms / 2,000 ms |
コード長 | 1,272 bytes |
コンパイル時間 | 125 ms |
コンパイル使用メモリ | 82,624 KB |
実行使用メモリ | 79,776 KB |
最終ジャッジ日時 | 2024-06-29 18:20:24 |
合計ジャッジ時間 | 2,322 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
mod = 998244353 eps = 10**-9 def main(): import sys input = sys.stdin.readline N = int(input()) S = [] for _ in range(N): S.append(input().rstrip('\n')) S = "".join(S) N *= 16 dp0 = [0] * (N+1) dp1 = [0] * (N+1) dp0[0] = 1 for i, s in enumerate(S): if s == ".": if i & 1: dp0[i+1] = (dp0[i] + dp1[i])%mod if i+1 < N: if S[i+1] == ".": dp1[i + 1] = ((0 + dp1[i]) % mod * 2)%mod else: dp1[i+1] = (0 + dp1[i])%mod else: dp1[i + 1] = ((0 + dp1[i]) % mod * 2) % mod else: dp0[i+1] = dp0[i] if i+1 < N: if S[i+1] == ".": dp1[i + 1] = ((dp0[i] + dp1[i]) % mod * 2)%mod else: dp1[i+1] = (dp0[i] + dp1[i])%mod else: dp1[i + 1] = ((dp0[i] + dp1[i]) % mod * 2) % mod else: if i & 1 == 0: dp1[i+1] = (dp0[i] + dp1[i])%mod else: dp1[i+1] = dp1[i] print((dp0[-1] + dp1[-1])%mod) if __name__ == '__main__': main()