提出 #5841174

ソースコード 拡げる

import sys
N, M = map(int, input().split())
dp = [0]*(N + 1)
dp[0] = 1
A = [int(sys.stdin.readline()) for _ in range(M)]
D = set(A)
mod = 10**9 + 7
for i in range(1, N+1):
    res = 0
    if i - 1 >= 0 and i - 1 not in D:
        res += dp[i-1]
    if i - 2 >= 0 and i - 2 not in D:
        res += dp[i-2]
    dp[i] = res % mod
print(dp[-1])

提出情報

提出日時
問題 C - Typical Stairs
ユーザ Tallfall
言語 PyPy3 (2.4.0)
得点 300
コード長 366 Byte
結果 AC
実行時間 249 ms
メモリ 51036 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 36
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
01.txt AC 169 ms 38256 KiB
02.txt AC 166 ms 38256 KiB
03.txt AC 173 ms 38416 KiB
04.txt AC 172 ms 38256 KiB
05.txt AC 168 ms 38256 KiB
06.txt AC 171 ms 38256 KiB
07.txt AC 174 ms 38256 KiB
08.txt AC 172 ms 38256 KiB
09.txt AC 185 ms 38256 KiB
10.txt AC 173 ms 38256 KiB
11.txt AC 169 ms 38256 KiB
12.txt AC 168 ms 38256 KiB
13.txt AC 169 ms 38256 KiB
14.txt AC 169 ms 38256 KiB
15.txt AC 169 ms 38256 KiB
16.txt AC 249 ms 46812 KiB
17.txt AC 178 ms 39408 KiB
18.txt AC 191 ms 40816 KiB
19.txt AC 199 ms 40816 KiB
20.txt AC 182 ms 39408 KiB
21.txt AC 182 ms 39792 KiB
22.txt AC 164 ms 38256 KiB
23.txt AC 202 ms 43996 KiB
24.txt AC 190 ms 40304 KiB
25.txt AC 181 ms 40432 KiB
26.txt AC 172 ms 39536 KiB
27.txt AC 180 ms 39920 KiB
28.txt AC 238 ms 51036 KiB
29.txt AC 212 ms 45020 KiB
30.txt AC 182 ms 40432 KiB
31.txt AC 203 ms 44124 KiB
32.txt AC 215 ms 44764 KiB
33.txt AC 213 ms 45532 KiB
s1.txt AC 163 ms 38256 KiB
s2.txt AC 161 ms 38256 KiB
s3.txt AC 166 ms 38256 KiB