結果

問題 No.1950 片道きゃっちぼーる
ユーザー norioc
提出日時 2025-03-09 20:02:44
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 767 bytes
コンパイル時間 643 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 310,308 KB
最終ジャッジ日時 2025-03-09 20:03:07
合計ジャッジ時間 12,922 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10 ** 6)

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, dists, used):
    if dists[p] != 0: return dists[p]

    res = 0
    for x in [X[p] - A[p], X[p] + A[p]]:
        res = max(res, x)
        q = x2i.get(x, -1)
        if q != -1:
            if used[q]: continue
            used[q] = True
            res = max(res, dfs(q, dists, used))
            used[q] = False

    dists[p] = res
    return res


dists = [0] * N
used = [False] * N
for i in range(N):
    used[i] = True
    dfs(i, dists, used)
    used[i] = False

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