Решение задачи Супермаркет с Codeforces
Без пояснения   Просмотров: 53
Зачастую, придя в магазин, на ценнике фруктов или овощей вы увидите цену за килограмм. Однако в некоторых магазинах, если вы спросите о цене, вам ответят, что она составляет a юаней за b килограмм (вам не нужно знать, что такое «юань»), или, что то же самое, a/b юаней за килограмм.
Вы хотите купить m килограмм яблок. Вы узнали цены в n магазинах. Найдите минимальную стоимость, по которой вы можете купить эти яблоки.
Вы можете считать, что в любом магазине достаточно яблок для вас.
Вы хотите купить m килограмм яблок. Вы узнали цены в n магазинах. Найдите минимальную стоимость, по которой вы можете купить эти яблоки.
Вы можете считать, что в любом магазине достаточно яблок для вас.