백준/Inha Algorithm Study Group
DAY5 고급 - 백준 19639번 (C++)
FDEE
2020. 9. 7. 21:47
19639번: 배틀로얄
첫 번째 줄에 X, Y, M (0 ≤ X, Y ≤ 100,000, 2 ≤ M ≤ 100,000)이 주어진다. M은 짝수다. 다음 X개의 줄에는 i번째 사람과 싸웠을 때 잃게 되는 체력이 주어진다. 이 수는 0 이상 M / 2 이하의 정수이다.
www.acmicpc.net
시간이 없어 못풀었다...
하지만 문제 읽은후 든 개념은
"고갈되는 체력이 큰 순으로 플레이어를 정렬, 회복이 큰 순으로 아이템을 정렬하여
체력고갈이 큰 플레이어부터 잡는다. 그리고 회복가능한 체력보다 작거나 같은 아이템중 최대회복 아이템을 먹는다
그리고 만약 체력+아이템합 <= 고갈체력이면 0출력"
다음번에 풀어보겠다