Art Exhibition

문제를 한국어로 설명하면 다음과 같습니다.

크기가 $A_i$이고 가치가 $B_i$인 작품들이 $N$개 있습니다.

이때 가능한 모든 부분집합에 대해 $\sum B_i - (A_{\max} - A_{\min})$의 최댓값을 구하는 문제입니다.

$A_{\max}$와 $A_{\min}$은 각각 집합에서 $A_i$의 최댓값과 최솟값입니다.

G. The 67th Iteration of “Counting is Fun”

문제 레이팅: 1800

문제

문제 링크 (oj.uz)

IOI 2018 Day 1 첫 번째 문제입니다.

재밌고 쉬운 문제입니다.