Пункту выдачи нужно не меньше n масок. Цены: одна маска — 55 копеек, упаковка из 24 масок — 1100 копеек, коробка из 16 упаковок (384 маски) — 16 000 копеек. Покупать больше, чем нужно, можно.
Верните [маски поштучно, упаковки, коробки] с наименьшей суммой. Если сумма одинаковая, выберите вариант с меньшим числом масок.
В работе: Закупка расходников для ПВЗ: пакеты, скотч, маски продают поштучно и оптом, и опт иногда выгоднее даже с излишком.
Пример 1
n = 21
[0, 1, 0]
21 маска поштучно — 1155 копеек, упаковка — 1100. Берём упаковку, три маски лишние.
Пример 2
n = 20
[20, 0, 0]
20 поштучно — ровно 1100, как упаковка. Цена равная — берём меньше масок.
Ограничения
- 1 ≤ n ≤ 5·10⁴
- Лимит — 1 с на тест.
print() и console.log() уходят в консоль.
def buy_masks(n):
Источник: Ozon, отборочный контест курса Go, разбор задач на Хабре, 2022. Условие пересказано своими словами.
Ожидаемый ответ не нужен: покажем, что вернула функция.
Здесь появится результат отправки.