Ctrl K

Стартовое здоровье и щит

Средняя
Герой проходит подземелье из n комнат строго по порядку. В комнате i он теряет hits[i] единиц здоровья. У героя есть щит, который можно включить не больше одного раза — в любой одной комнате. В этой комнате щит поглощает до shield единиц урона, остальное герой получает как обычно. Здоровье героя всё время должно оставаться строго больше нуля. Верните наименьшее начальное здоровье, с которым он пройдёт все комнаты.
Пример 1
hits=[4, 1, 9, 2], shield=6 → 11

Щит лучше включить в третьей комнате: из 9 урона он поглотит 6. Всего потеряем 4 + 1 + 3 + 2 = 10, и в конце должна остаться хотя бы 1 единица — нужно 11.

Пример 2
hits=[5, 5], shield=20 → 6

Щит полностью закрывает одну комнату, остаётся 5 урона — нужно 6 здоровья.

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

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