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