oj.uz

Submission #44402

# Submission time Handle Problem Language Result Execution time Memory
44402 2018-04-02T01:39:56 Z leejseo Art Exhibition (JOI18_art) PyPy
0 / 100
 30 ms 10984 KB 
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.0

# Verdict Execution time Memory Grader output
1 Incorrect 30 ms 10984 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 30 ms 10984 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 30 ms 10984 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 30 ms 10984 KB Output isn't correct
2 Halted 0 ms 0 KB -