제출 #44403

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
44403		leejseo	Art Exhibition (JOI18_art)	Pypy 2	50 / 100	1071 ms	51264 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+1):
        ans = max(ans, S[j+1] - S[i] + L[i][0] - L[j][0])
print ans

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