提出 #29898845

ソースコード 拡げる

mod = 998244353
N = int(input())
arr = [1 for _ in range(9)]
for i in range(1, N):
    new_arr = [0 for _ in range(9)]
    new_arr[0] = (arr[0] + arr[1]) % mod
    for j in range(1, 8):
        new_arr[j] = (arr[j - 1] + arr[j] + arr[j + 1]) % mod
    new_arr[8] = (arr[7] + arr[8]) % mod
    arr = new_arr[:]
print(sum(arr) % mod)

提出情報

提出日時
問題 C - 1111gal password
ユーザ gae1202
言語 PyPy3 (7.3.0)
得点 300
コード長 343 Byte
結果 AC
実行時間 260 ms
メモリ 73800 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 111 ms 61508 KiB
sample_02.txt AC 49 ms 61768 KiB
sample_03.txt AC 250 ms 73796 KiB
test_01.txt AC 260 ms 73800 KiB
test_02.txt AC 253 ms 73436 KiB
test_03.txt AC 50 ms 61772 KiB
test_04.txt AC 193 ms 73392 KiB
test_05.txt AC 121 ms 73688 KiB
test_06.txt AC 69 ms 73416 KiB
test_07.txt AC 215 ms 73300 KiB