제출 #1285874

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285874		Joon_Yorigami	Art Exhibition (JOI18_art)	Pypy 3	50 / 100	1103 ms	142420 KiB

art

import io,os,sys,itertools
input = io.BytesIO(os.read(0,os.fstat(0).st_size)).readline
n=int(input())
pairs=sorted([*map(int,input().split())]for _ in'1'*n)
pref=[0]+[*itertools.accumulate([b for a,b in pairs])]
ans=max([b for a,b in pairs])
maxi=pairs[0][0]
for i in range(n):
    ans=max(ans,pref[i+1]-pairs[i][0]+maxi)
    maxi=max(maxi,pairs[i][0]-pref[i])
sys.stdout.write(str(ans) + "\n")

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'art.py'...

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

=======

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