結果

問題 No.1950 片道きゃっちぼーる
コンテスト
ユーザー norioc
提出日時 2025-03-08 19:48:45
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 704 bytes
コンパイル時間 406 ms
コンパイル使用メモリ 81,980 KB
実行使用メモリ 183,328 KB
最終ジャッジ日時 2025-03-08 19:48:57
合計ジャッジ時間 12,366 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 13 WA * 4 RE * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
X = list(map(int, input().split()))
A = list(map(int, input().split()))

x2i = {X[i]: i for i in range(N)}
bs = []
for i, (x, a) in enumerate(zip(X, A)):
    bs.append((x+a, i))


def dfs(p, t, dists):
    if dists[p] != 0: return
    dists[p] = max(dists[p], t)

    lx = X[p] - A[p]
    li = x2i.get(lx, -1)
    if li != -1:
        dfs(li, t, dists)
        dists[p] = max(dists[p], dists[li])

    rx = X[p] + A[p]
    ri = x2i.get(rx, -1)
    if rx in x2i:
        dfs(ri, t, dists)
        dists[p] = max(dists[p], dists[ri])


dists = [0] * N
for t, i in sorted(bs, reverse=True):
    if dists[i] != 0: continue
    dfs(i, t, dists)

for i in range(N):
    print(dists[i] - X[i])
0