Войти Регистрация
Алгоритмы

64. Сумма к оплате по акции «3 по цене 2»

Лёгкая

Даны цены купленных товаров prices. Товары с одинаковой ценой считаются одинаковыми. За каждые три одинаковых товара платят как за два.

Верните сумму к оплате.

В работе: Итог корзины в день акции «третий товар в подарок».

Пример 1

Ввод
prices = [100, 100, 100, 100, 50]
Вывод
350

Четыре по 100: платим за три. Плюс 50.

Пример 2

Ввод
prices = [30, 30]
Вывод
60

Ограничения

  • 0 ≤ число товаров ≤ 2·10⁵
  • 1 ≤ цена ≤ 10⁴
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def total_to_pay(prices):
Хеш-таблицаПодсчётцельO(n)

Источник: Ozon, отбор Route 256, 2022. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.