i будет доволен, только если получит кусок размером не меньше appetites[i]. Торт уже нарезан, размеры кусков — в списке slices.
Каждому гостю можно дать не больше одного куска, и каждый кусок достаётся не больше чем одному гостю. Раздайте куски так, чтобы довольных гостей было как можно больше, и верните их число.appetites=[4, 2, 6], slices=[3, 5, 1] → 2
Кусок 3 достаётся гостю с аппетитом 2, кусок 5 — гостю с аппетитом 4. Кусок 1 слишком мал для всех, а гостю с аппетитом 6 подходящего куска нет: довольны двое.
appetites=[3, 3], slices=[] → 0
Торта нет — довольных гостей тоже нет.
appetites ≤ 3·10⁴slices ≤ 3·10⁴appetites[i], slices[j] ≤ 2³¹ − 1appetites=[4, 2, 6], slices=[3, 5, 1]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.