PS
백준 16564. 히오스 프로게이머
tose33
2023. 10. 15. 11:14
https://www.acmicpc.net/problem/16564
16564번: 히오스 프로게이머
첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ Xi ≤
www.acmicpc.net
이분탐색으로 팀 목표레벨을 탐색하면 된다.
팀 목표레벨이 되기 위해 필요한 레벨수를 카운트해서 K 보다 작거나 같다면 해당 레벨을 달성할수 있다는 뜻이다.
K 보다 크다면 달성 불가능하기 때문에 목표레벨을 낮춘다. (right = mid - 1)