← вернуться к уроку · Практика: Жадные идеи и их ловушки
Купить ровно k
5000 мс · 256 МБ · всё или ничего
В магазине товаров с известными ценами. Нужно купить ровно из них. Какой наименьшей будет стоимость покупки?
Формат ввода
В первой строке числа от до и от до . Во второй — цен от до .
Формат вывода
Одно число.
Примеры
ввод
4 2 5 1 3 2
вывод
3
Войдите, чтобы отправлять решения.