Submission #44402

#	Time	Username	Problem	Language	Result	Execution time	Memory
44402		leejseo	Art Exhibition (JOI18_art)	Pypy 2	0 / 100	30 ms	10984 KiB

art

from sys import stdin
range = xrange
raw_input = stdin.readline
N = int(raw_input())
L = [None]*N
for i in range(N):
    a, b = map(int, raw_input().split())
    L[i] = (a, b)
L.sort()
S = [0]*(N+1)
for i in range(N):
    a, b = L[i]
    S[i+1] = S[i] + b

ans = 0
for j in range(N):
    for i in range(j):
        ans = max(ans, S[j+1] - S[i] + L[i][0] - L[j][0])
print ans

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 50