Submission #1285935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1285935		Joon_Yorigami	Art Exhibition (JOI18_art)	Pypy 3	0 / 100	146 ms	48604 KiB

art

n,*r,=map(int,open(0).read().split());f=[0];*j,=sorted(range(n),key=lambda x:r[x*2]);z=d=0
for _ in j:b=r[_*2+1];f.append(d:=d+b)
m=r[(j[0]<<1)]
for i in range(n):
    a=r[j[i]<<1]
    z=max(z,f[i+1]-a+m)
    m=max(m,a-f[i])
print(z)

Compilation message (stdout)

Compiling 'art.py'...

=======
  adding: __main__.pyc (deflated 31%)

=======

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