Дан список цен товаров prices, количество купонов k и размер скидки x.
Каждый купон можно применить к одному товару. Один купон уменьшает цену выбранного товара на x, но цена не может стать отрицательной. Купоны можно применять к одному и тому же товару несколько раз.
Верните минимальную сумму денег, которую придется заплатить за все товары после применения не более k купонов.
def min_total_after_coupons(prices: list[int], k: int, x: int) -> int:prices = [8,3,10]k = 4x = 39Базовый пример с остатками
prices = [7,12,5]k = 10x = 40Купонов хватает занулить все товары
prices = [20,7,11]k = 5x = 513Все купоны уходят на полные блоки