i лежит boxes[i] конфет. Есть их можно только по порядку: к коробке i разрешено приступить, лишь когда коробка i - 1 полностью съедена. Начинаем в день 0, и пока конфеты не кончились, каждый день нужно съесть хотя бы одну. За один день можно доесть одну коробку и начать следующую.
Дан список запросов queries, где queries[i] = [box, day, cap]. Ответ на запрос — True, если можно так распределить конфеты по дням, чтобы ни в какой день не съедать больше cap конфет и при этом в день day съесть хотя бы одну конфету из коробки box. Иначе — False.
Запросы независимы. Верните список ответов в порядке запросов (коробки и дни нумеруются с нуля).boxes=[3, 2, 4], queries=[[1, 0, 4], [1, 0, 3], [2, 4, 1], [0, 3, 5]] → [True, False, False, False]
1) В день 0 съесть 3 конфеты из коробки 0 и одну из коробки 1 — можно при лимите 4. 2) При лимите 3 в день 0 едва доедаем коробку 0, до коробки 1 не добраться. 3) По одной в день: дни 0–2 — коробка 0, дни 3–4 — коробка 1, в день 5 начинается коробка 2; а быстрее, чем по одной в день, при лимите 1 не получится, так что в день 4 коробка 2 ещё недоступна. 4) Коробка 0 заканчивается не позже дня 2: в день 3 из неё уже нечего есть.
boxes=[1, 1, 1], queries=[[2, 2, 1], [2, 0, 3]] → [True, True]
По одной в день — коробка 2 приходится ровно на день 2. При лимите 3 можно съесть все три коробки в день 0.
boxes=[3, 2, 4], queries=[[1, 0, 4], [1, 0, 3], [2, 4, 1], [0, 3, 5]]
[True, False, False, False]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 38 тестов на сервере, включая скрытые.