제출 #1050197

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1050197		vjudge1	Art Exhibition (JOI18_art)	Cpython 3	30 / 100	1077 ms	3932 KiB

art

n=int(input())
mas=[]
for i in range(n):
    mas.append(list(map(int,input().split())))
mas.sort(key=lambda x:x[0])
maxi=0
for i in range(n):
    mx=0
    mn=10**15+7
    sm=0
    for j in range(i,n):
        mx=max(mas[j][0],mx)
        mn=min(mas[j][0],mn)
        sm+=mas[j][1]
        maxi=max(maxi,sm-mx+mn)
print(maxi)

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