結果
問題 |
No.801 エレベーター
|
ユーザー |
|
提出日時 | 2024-10-08 11:56:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 356 ms / 2,000 ms |
コード長 | 560 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 77,448 KB |
最終ジャッジ日時 | 2024-10-08 11:57:01 |
合計ジャッジ時間 | 7,479 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
N, M, K = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(M)] MOD = 10**9 + 7 dp = [0] + [1]*N for _ in range(K): nex = [0] * (N+1) for li, ri in data: si = dp[ri] - dp[li-1] nex[li] += si nex[li] %= MOD if ri < N: nex[ri+1] -= si nex[ri+1] %= MOD for i in range(1, N+1): nex[i] += nex[i-1] nex[i] %= MOD for i in range(1, N+1): nex[i] += nex[i-1] nex[i] %= MOD dp = nex print((dp[N] - dp[N-1]) % MOD)