結果

問題 No.2559 眩しい数直線
コンテスト
ユーザー hatonobu
提出日時 2023-12-02 14:43:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 91 ms / 2,000 ms
コード長 558 bytes
コンパイル時間 395 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 71,424 KB
最終ジャッジ日時 2024-09-26 17:14:18
合計ジャッジ時間 2,981 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import deque,defaultdict
import itertools
import heapq
import bisect
import math

#sys.setrecursionlimit(10 ** 9)
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mi = lambda: map(int, input().split())
ml = lambda: map(str, input().split())
li = lambda: list(mi())
li_st = lambda: list(map(str, input().split()))
lli = lambda n: [li() for _ in range(n)]
mod = 998244353

N,X = mi()
AB = lli(N)

ans = [0]*X
for a,b in AB:
    for i in range(X):
        ans[i] =max(max(b - abs(i+1-a),0),ans[i])

print(*ans)
0