items[i] — артикул i-й детали; детали с одинаковым артикулом одинаковы. Есть orders — заказы покупателей: orders[j] — сколько деталей хочет получить j-й покупатель.
Можно ли выполнить все заказы сразу, если:
- j-й покупатель получает ровно orders[j] деталей;
- все детали в одном заказе имеют один и тот же артикул;
- каждую деталь можно отдать только одному покупателю?
Лишние детали могут остаться на складе. Верните True, если это возможно, иначе False.items=[7, 7, 7, 2, 2, 5], orders=[2, 3] → True
Покупатель с заказом 3 берёт три семёрки, с заказом 2 — две двойки.
items=[1, 1, 2, 2, 3, 3], orders=[3] → False
Ни одного вида не набирается три штуки, а смешивать нельзя.
items=[4, 4, 4, 4, 4], orders=[2, 2] → True
items) ≤ 10⁵items[i] ≤ 1000orders) ≤ 10orders[j] ≤ 10⁵items=[7, 7, 7, 2, 2, 5], orders=[2, 3]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 65 тестов на сервере, включая скрытые.