Submission #1112021

#	Time	Username	Problem	Language	Result	Execution time	Memory
1112021		vjudge1	Art Exhibition (JOI18_art)	Cpython 3	10 / 100	1067 ms	2980 KiB

art

from itertools import combinations as c
N=int(input())
a=[list(map(int,input().split()))for _ in range(N)]
print(max(sum(x[1] for x in s)-(max(x[0] for x in s)-min(x[0] for x in s)) for r in range(1,N+1) for s in c(a,r)))
# Brute force T-T

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