結果
| 問題 | No.2559 眩しい数直線 | 
| コンテスト | |
| ユーザー |  sA_3 | 
| 提出日時 | 2023-12-02 14:46:14 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 91 ms / 2,000 ms | 
| コード長 | 289 bytes | 
| コンパイル時間 | 550 ms | 
| コンパイル使用メモリ | 82,304 KB | 
| 実行使用メモリ | 73,088 KB | 
| 最終ジャッジ日時 | 2024-09-26 17:20:43 | 
| 合計ジャッジ時間 | 2,673 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 20 | 
ソースコード
N,X = map(int,input().split())
line = [0 for _ in range(X)]
for _ in range(N):
    A,B = map(int,input().split())
    for i in range(B):
        if A-1-i >= 0:
            line[A-1-i] = max(line[A-1-i],B-i)
        if A-1+i < X:
            line[A-1+i] = max(line[A-1+i],B-i)
print(*line)
            
            
            
        