提出 #75534207

ソースコード 拡げる

N = int(input())
dp = [[0, 1]+[0]*(N-1) for _ in range(10)]

for i in range(2, N+1):
  for j in range(1, 10):
    if j != 1:
      dp[j][i] += dp[j-1][i-1]
    dp[j][i] += dp[j][i-1]
    if j != 9:
      dp[j][i] += dp[j+1][i-1]
    dp[j][i] %= 998244353

ans = 0
for i in range(1, 10):
  ans += dp[i][-1]%998244353

print(ans%998244353)

提出情報

提出日時
問題 E - 1111gal password
ユーザ rk_haskey
言語 Python (PyPy 3.11-v7.3.20)
得点 300
コード長 353 Byte
結果 AC
実行時間 187 ms
メモリ 264624 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 53 ms 79500 KiB
sample_02.txt AC 52 ms 79500 KiB
sample_03.txt AC 187 ms 264248 KiB
test_01.txt AC 187 ms 264400 KiB
test_02.txt AC 186 ms 264624 KiB
test_03.txt AC 53 ms 79684 KiB
test_04.txt AC 158 ms 220188 KiB
test_05.txt AC 99 ms 150432 KiB
test_06.txt AC 63 ms 93624 KiB
test_07.txt AC 172 ms 240976 KiB