oj.uz

Submission #245553

# Submission time Handle Problem Language Result Execution time Memory
245553 2020-07-06T17:43:18 Z zecookiez Just Long Neckties (JOI20_ho_t1) PyPy
0 / 100
 27 ms 4960 KB 
from sys import stdin
input = stdin.readline
gi = lambda: tuple(map(int, input().split()))
n = int(input())
arr = gi()
queries = sorted((i, j) for j, i in enumerate(arr))
brr = sorted(gi())
arr.sort()

suf = [0]
for i, val in enumerate(reversed(brr)):
    suf.append(max(suf[-1], max(arr[~i] - val, 0)))
ans = [0] * (n + 1)
for i, (val, ind) in enumerate(queries):
    if i == 0:
        ans[ind] = suf[-1]
        pre = max(val - brr[i], 0)
    elif i == n:
        ans[ind] = pre
    else:
        ans[ind] = max(pre, suf[~i])
        pre = max(pre, max(val - brr[i], 0))
print " ".join(map(str, ans))

Subtask #1
0 / 1.0

# Verdict Execution time Memory Grader output
1 Runtime error 27 ms 4960 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 27 ms 4960 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #3
0 / 91.0

# Verdict Execution time Memory Grader output
1 Runtime error 27 ms 4960 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -