AtCoder Beginner Contest 452

최근 ABC 452 버추얼을 돌았습니다.

업솔빙 겸 A번부터 F번까지의 문제 풀이를 적어 보았습니다.

Detecting Molecules

재미있는 그리디 문제입니다.

개인적으로 Subtask 5 풀이에서 많은 걸 배웠습니다.

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 첫 번째 문제입니다.

재밌고 쉬운 문제입니다.