게으른 개발자

문제 https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 문제 요약 드래곤 앤 던전 문제는 용사가 N개의 모든 방을 방문하여 마지막 N번째 방 있는 공주를 구하려고 할 때 필요한 용사의 최대 생명력을 구하는 문제이다. 방은 2종류로 구성되어 있으며 1번방은 공격력이 a, 체력이 mh인 몬스터가 있고 2번 방에는 용사의 공격력을 at만큼 증가시키고 체력을 h만큼 회복하는 포션이 들..