25947번: 선물할인 [C]
문제 링크https://www.acmicpc.net/problem/25947 25947번: 선물할인입력은 표준입력을 사용한다. 첫 번째 줄에 선물의 개수를 나타내는 양의 정수 $n$ ($1 ≤ n ≤ 100\,000$), 예산을 나타내는 양의 정수 $b$ ($1 ≤ b ≤ 10^9$), 반값 할인을 받을 수 있는 최대 선물의 수를www.acmicpc.net 문제매장에서 선물을 최대한 많이 사려고 한다.메장에는 n개의 선물이 있고, 각 선물의 가격이 주어진다.이 중 a개의 선물을 반값으로 할인하여 구매할 수 있다. (한 선물을 두번 이상 반값 할인하여 구매하는 건 안됨)그리고 내 예산은 b원이다.할인을 적용했을 때 내 예산으로 구매할 수 있는 물건의 최대 개수는? 입력 양식n b agift1 gift2 ...
소프트웨어 문제/백준
2024. 1. 11. 23:31