2515

https://www.acmicpc.net/problem/2515 2515번: 전시장 첫째 줄에는 그림의 개수 N (1 ≤ N ≤ 300,000)과 판매가능 그림을 정의하는 1이상의 정수 S가 빈칸을 사이에 두고 주어진다. 다음 이어지는 N개의 줄 각각에는 한 그림의 높이와 가격을 나타내는 정 www.acmicpc.net 현재 미술품 높이 - S 이하 중 가장 큰 값 찾기 작은 것부터 전시하는 것이 더 합리적이기 때문에, 일단 입력을 받은 후에 높이 순으로 정렬을 진행했다. 그리고 cost라는 배열을 만들어서 각 순서의 가장 큰 값을 저장하도록 했다. i번째 미술품을 게산할 때에는 i번째 미술품의 높이 - S 값 중 최댓값을 찾았다. 이를 위해 이분 탐색을 사용했다. while문을 돌린 후 end값이 조..