結果
問題 |
No.2867 NOT FOUND 404 Again
|
ユーザー |
![]() |
提出日時 | 2024-08-30 22:46:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 2,005 ms / 3,000 ms |
コード長 | 742 bytes |
コンパイル時間 | 371 ms |
コンパイル使用メモリ | 82,420 KB |
実行使用メモリ | 78,424 KB |
最終ジャッジ日時 | 2024-08-30 22:46:45 |
合計ジャッジ時間 | 29,472 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
n = input(); z = 998244353; dp = [1]+[0]*5 for v in n: v = int(v); eq = [0]*6 for i in range(10): if i==0: eq[5] += dp[4] eq[3] += dp[3]+dp[5] if i<v: eq[5] += dp[1] eq[3] += dp[0]+dp[2] elif i==v: eq[2] += dp[1] eq[0] += dp[0]+dp[2] elif i==4: eq[4] += dp[3]+dp[4] if i<v: eq[4] += dp[0]+dp[1] elif i==v: eq[1] += dp[0]+dp[1] else: eq[3] += sum(dp[3:]) if i<v: eq[3] += sum(dp[:3]) elif i==v: eq[0] += sum(dp[:3]) dp = [u%z for u in eq] print((sum(dp)-1)%z)