結果
問題 |
No.2559 眩しい数直線
|
ユーザー |
|
提出日時 | 2024-04-09 22:31:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 79 ms / 2,000 ms |
コード長 | 400 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 81,948 KB |
実行使用メモリ | 74,620 KB |
最終ジャッジ日時 | 2024-10-01 23:06:43 |
合計ジャッジ時間 | 2,612 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
n, x = map(int, input().split()) l = [0] * x for _ in range(n): a, b = map(int, input().split()) a -= 1 l[a] = max(l[a], b) for i, v in zip(range(a + 1, x), range(b - 1, -1, -1)): if i >= x: break l[i] = max(l[i], v) for i, v in zip(range(a - 1, -1, -1), range(b - 1, -1, -1)): if i < 0: break l[i] = max(l[i], v) print(*l)