Submission #547858

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
547858	2022-04-11T21:52:32 Z	beaconmc	Art Exhibition (JOI18_art)	PyPy 3	50 / 100	1000 ms	101424 KB

import os
import sys
from io import BytesIO, IOBase
 
 
def main():
    pass

# region fastio

BUFSIZE = 8192
 
 
class FastIO(IOBase):
    newlines = 0
 
    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None
 
    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()
 
    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()
 
    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)
 
 
class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")
 

sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
input = lambda: sys.stdin.readline().rstrip("\r\n")

n = int(input())
paintings = []
for i in range(n):
    paintings.append(list(map(int, input().split())))
    
paintings.sort()

curmax = -1
curmin = float("inf")
cur = 0
ans = 0

for i in range(n):
    curmax = max(curmax, paintings[i][0])
    curmin = min(curmin, paintings[i][0])
    cur += paintings[i][1]
    if cur-(curmax-curmin)<paintings[i][1]:
        curmax = paintings[i][0]
        curmin = paintings[i][0]
        cur = paintings[i][1]
    ans = max(ans, cur-(curmax-curmin))

print(ans)

Subtask #1
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	39 ms	18280 KB	Output is correct
2	Correct	42 ms	18200 KB	Output is correct
3	Correct	39 ms	18180 KB	Output is correct
4	Correct	38 ms	18188 KB	Output is correct
5	Correct	37 ms	18188 KB	Output is correct
6	Correct	38 ms	18256 KB	Output is correct
7	Correct	36 ms	18232 KB	Output is correct
8	Correct	38 ms	18316 KB	Output is correct
9	Correct	36 ms	18376 KB	Output is correct
10	Correct	40 ms	18232 KB	Output is correct
11	Correct	41 ms	18200 KB	Output is correct

Subtask #2
20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	39 ms	18280 KB	Output is correct
2	Correct	42 ms	18200 KB	Output is correct
3	Correct	39 ms	18180 KB	Output is correct
4	Correct	38 ms	18188 KB	Output is correct
5	Correct	37 ms	18188 KB	Output is correct
6	Correct	38 ms	18256 KB	Output is correct
7	Correct	36 ms	18232 KB	Output is correct
8	Correct	38 ms	18316 KB	Output is correct
9	Correct	36 ms	18376 KB	Output is correct
10	Correct	40 ms	18232 KB	Output is correct
11	Correct	41 ms	18200 KB	Output is correct
12	Correct	47 ms	18248 KB	Output is correct
13	Correct	44 ms	18288 KB	Output is correct
14	Correct	39 ms	18304 KB	Output is correct
15	Correct	41 ms	18284 KB	Output is correct
16	Correct	42 ms	18392 KB	Output is correct
17	Correct	50 ms	18280 KB	Output is correct
18	Correct	44 ms	18344 KB	Output is correct
19	Correct	39 ms	18324 KB	Output is correct
20	Correct	39 ms	18388 KB	Output is correct
21	Correct	39 ms	18336 KB	Output is correct
22	Correct	42 ms	18364 KB	Output is correct
23	Correct	41 ms	18344 KB	Output is correct
24	Correct	38 ms	18304 KB	Output is correct
25	Correct	40 ms	18348 KB	Output is correct
26	Correct	41 ms	18300 KB	Output is correct

Subtask #3
20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	39 ms	18280 KB	Output is correct
2	Correct	42 ms	18200 KB	Output is correct
3	Correct	39 ms	18180 KB	Output is correct
4	Correct	38 ms	18188 KB	Output is correct
5	Correct	37 ms	18188 KB	Output is correct
6	Correct	38 ms	18256 KB	Output is correct
7	Correct	36 ms	18232 KB	Output is correct
8	Correct	38 ms	18316 KB	Output is correct
9	Correct	36 ms	18376 KB	Output is correct
10	Correct	40 ms	18232 KB	Output is correct
11	Correct	41 ms	18200 KB	Output is correct
12	Correct	47 ms	18248 KB	Output is correct
13	Correct	44 ms	18288 KB	Output is correct
14	Correct	39 ms	18304 KB	Output is correct
15	Correct	41 ms	18284 KB	Output is correct
16	Correct	42 ms	18392 KB	Output is correct
17	Correct	50 ms	18280 KB	Output is correct
18	Correct	44 ms	18344 KB	Output is correct
19	Correct	39 ms	18324 KB	Output is correct
20	Correct	39 ms	18388 KB	Output is correct
21	Correct	39 ms	18336 KB	Output is correct
22	Correct	42 ms	18364 KB	Output is correct
23	Correct	41 ms	18344 KB	Output is correct
24	Correct	38 ms	18304 KB	Output is correct
25	Correct	40 ms	18348 KB	Output is correct
26	Correct	41 ms	18300 KB	Output is correct
27	Correct	86 ms	21108 KB	Output is correct
28	Correct	74 ms	21064 KB	Output is correct
29	Correct	74 ms	21360 KB	Output is correct
30	Correct	73 ms	21316 KB	Output is correct
31	Correct	83 ms	21312 KB	Output is correct
32	Correct	111 ms	21372 KB	Output is correct
33	Correct	75 ms	21372 KB	Output is correct
34	Correct	72 ms	21360 KB	Output is correct
35	Correct	76 ms	21016 KB	Output is correct
36	Correct	79 ms	20920 KB	Output is correct
37	Correct	95 ms	21024 KB	Output is correct
38	Correct	84 ms	21252 KB	Output is correct
39	Correct	71 ms	20940 KB	Output is correct
40	Correct	70 ms	21004 KB	Output is correct
41	Correct	73 ms	20960 KB	Output is correct
42	Correct	104 ms	21056 KB	Output is correct
43	Correct	79 ms	21116 KB	Output is correct
44	Correct	71 ms	21036 KB	Output is correct
45	Correct	81 ms	21504 KB	Output is correct
46	Correct	81 ms	21120 KB	Output is correct
47	Correct	71 ms	21124 KB	Output is correct
48	Correct	77 ms	21148 KB	Output is correct
49	Correct	97 ms	20904 KB	Output is correct
50	Correct	74 ms	20980 KB	Output is correct
51	Correct	70 ms	20944 KB	Output is correct

Subtask #4
0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	39 ms	18280 KB	Output is correct
2	Correct	42 ms	18200 KB	Output is correct
3	Correct	39 ms	18180 KB	Output is correct
4	Correct	38 ms	18188 KB	Output is correct
5	Correct	37 ms	18188 KB	Output is correct
6	Correct	38 ms	18256 KB	Output is correct
7	Correct	36 ms	18232 KB	Output is correct
8	Correct	38 ms	18316 KB	Output is correct
9	Correct	36 ms	18376 KB	Output is correct
10	Correct	40 ms	18232 KB	Output is correct
11	Correct	41 ms	18200 KB	Output is correct
12	Correct	47 ms	18248 KB	Output is correct
13	Correct	44 ms	18288 KB	Output is correct
14	Correct	39 ms	18304 KB	Output is correct
15	Correct	41 ms	18284 KB	Output is correct
16	Correct	42 ms	18392 KB	Output is correct
17	Correct	50 ms	18280 KB	Output is correct
18	Correct	44 ms	18344 KB	Output is correct
19	Correct	39 ms	18324 KB	Output is correct
20	Correct	39 ms	18388 KB	Output is correct
21	Correct	39 ms	18336 KB	Output is correct
22	Correct	42 ms	18364 KB	Output is correct
23	Correct	41 ms	18344 KB	Output is correct
24	Correct	38 ms	18304 KB	Output is correct
25	Correct	40 ms	18348 KB	Output is correct
26	Correct	41 ms	18300 KB	Output is correct
27	Correct	86 ms	21108 KB	Output is correct
28	Correct	74 ms	21064 KB	Output is correct
29	Correct	74 ms	21360 KB	Output is correct
30	Correct	73 ms	21316 KB	Output is correct
31	Correct	83 ms	21312 KB	Output is correct
32	Correct	111 ms	21372 KB	Output is correct
33	Correct	75 ms	21372 KB	Output is correct
34	Correct	72 ms	21360 KB	Output is correct
35	Correct	76 ms	21016 KB	Output is correct
36	Correct	79 ms	20920 KB	Output is correct
37	Correct	95 ms	21024 KB	Output is correct
38	Correct	84 ms	21252 KB	Output is correct
39	Correct	71 ms	20940 KB	Output is correct
40	Correct	70 ms	21004 KB	Output is correct
41	Correct	73 ms	20960 KB	Output is correct
42	Correct	104 ms	21056 KB	Output is correct
43	Correct	79 ms	21116 KB	Output is correct
44	Correct	71 ms	21036 KB	Output is correct
45	Correct	81 ms	21504 KB	Output is correct
46	Correct	81 ms	21120 KB	Output is correct
47	Correct	71 ms	21124 KB	Output is correct
48	Correct	77 ms	21148 KB	Output is correct
49	Correct	97 ms	20904 KB	Output is correct
50	Correct	74 ms	20980 KB	Output is correct
51	Correct	70 ms	20944 KB	Output is correct
52	Execution timed out	1096 ms	101424 KB	Time limit exceeded
53	Halted	0 ms	0 KB	-

Submission #547858

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 20.0 / 20.0

Subtask #3 20.0 / 20.0

Subtask #4 0 / 50.0

Subtask #1
10.0 / 10.0

Subtask #2
20.0 / 20.0

Subtask #3
20.0 / 20.0

Subtask #4
0 / 50.0