제출 #1112021

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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