結果
問題 | No.801 エレベーター |
ユーザー |
|
提出日時 | 2023-01-04 14:19:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 375 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 209 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 77,656 KB |
最終ジャッジ日時 | 2024-11-27 17:10:39 |
合計ジャッジ時間 | 8,102 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
MOD = 10 ** 9 + 7n, m, k = map(int, input().split())elevators = [list(map(int, input().split())) for _ in range(m)]dp = [0 for _ in range(n + 2)]dp[1] = 1for _ in range(k):s = [0 for _ in range(n + 2)]for i in range(1, n + 2):s[i] = (s[i - 1] + dp[i]) % MODndp = [0 for _ in range(n + 2)]for l, r in elevators:ndp[l] = (ndp[l] + s[r] - s[l - 1]) % MODndp[r + 1] = (ndp[r + 1] - s[r] + s[l - 1]) % MODfor i in range(1, n + 2):ndp[i] = (ndp[i - 1] + ndp[i]) % MODdp = ndpprint(dp[n])