Submission #1285922

#	Time	Username	Problem	Language	Result	Execution time	Memory
1285922		Joon_Yorigami	Art Exhibition (JOI18_art)	Pypy 3	100 / 100	835 ms	237036 KiB

art

n,*inp,=map(int,open(0).read().split())
pref=[0]
indices=[*range(n)]
indices.sort(key=lambda x:inp[(x<<1)])
ans=inp[(indices[-1]<<1)+1]
acc=0
for _ in indices:
    b=inp[(_<<1)+1]
    ans=max(ans,b)
    acc+=b
    pref.append(acc)
maxi=inp[(indices[0]<<1)]
for i in range(n):
    a=inp[indices[i]<<1]
    ans=max(ans,pref[i+1]-a+maxi)
    maxi=max(maxi,a-pref[i])
print(ans)

Compilation message (stdout)

Compiling 'art.py'...

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

=======

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