Ctrl K

Викторина с передышками

Средняя
Участник викторины проходит задания строго по порядку. Задание i описано парой tasks[i] = [points, rest]: если его решить, участник получает points очков, но следующие rest заданий сгорают — их уже нельзя решать. Задание можно и пропустить, тогда участник сразу переходит к следующему. Верните наибольшее число очков, которое можно набрать.
Пример 1
tasks=[[6, 1], [5, 1], [7, 2], [3, 1]] → 13

Решаем задание 0 (+6) и пропускаем задание 1, затем решаем задание 2 (+7) — задание 3 сгорает. Итого 13; больше не набрать.

Пример 2
tasks=[[2, 5], [9, 1], [4, 1]] → 9

Выгоднее пропустить задание 0 и взять задание 1 за 9 очков (задание 2 после него недоступно).

Пример 3
tasks=[[4, 3]] → 4
Ограничения
  • 1 ≤ len(tasks) ≤ 10⁵
  • tasks[i] содержит ровно два числа
  • 1 ≤ points ≤ 10⁵
  • 0 ≤ rest ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прыжков до конца СредняяСамая прибыльная серия дней СредняяДобраться до последней клетки СредняяМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол Средняя
загружаем Python…
Вход
tasks=[[6, 1], [5, 1], [7, 2], [3, 1]]
Ожидается
13

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.