Codeforces Round 603 (Div.2) 후기 + 풀이
알고리즘 문제풀이/Codeforces
2019. 12. 1. 00:42
Pretest 에서는 한 번도 안 틀리고 갔는데, B번에서 Failed System Test를 받았다. 프리텟을 9개 미만으로 넣었냐 퍼플 복귀 성공 :) A. Sweet Dreams 최근에 본 A번 중 가장 어려운거 같다. 한 5분정도 생각이 안나서 라운드를 던질지 고민했었는데.. $a, b, c$ 개씩의 세 종류의 사탕이 주어졌을 때 (Without loss of generality, $a \geq b \geq c$ 라 하자) 가 주어졌을 때, 서로 다른걸로 두개씩 고르는 행동을 몇 번 할 수 있는지 묻는 문제. 일단 $c$는 다 챙길 수 있으므로, 적어도 답은 $c$ 이상이다. 3번 사탕을 다 챙기되, 뭐랑 매칭해서 챙길지의 문제. $a - b =g$ 를 고려해서, 나중에 $a$와 $b$의 개수가 ..