Решение задачи Круг монстров с Codeforces
Без пояснения   Просмотров: 63
Вы играете в очередную компьютерную игру, и теперь вам предстоит убить n монстров. Эти монстры стоят в круге, пронумерованном по часовой стрелке от 1 до n. Изначально i-й монстр имеет ai единиц здоровья.
Вы можете стрелять в монстров, чтобы убить их. Каждый выстрел требует ровно одной пули и уменьшает здоровье монстра на 1 (наносит ему 1 единицу урона). Кроме того, когда здоровье некоторого монстра i становится 0 или меньше 0, он умирает и взрывается, нанося bi урон следующему монстру (монстру под номером i+1, если i
Вы должны посчитать минимальное количество пуль, которое нужно выстрелить, чтобы убить всех n монстров в кругу.
Вы можете стрелять в монстров, чтобы убить их. Каждый выстрел требует ровно одной пули и уменьшает здоровье монстра на 1 (наносит ему 1 единицу урона). Кроме того, когда здоровье некоторого монстра i становится 0 или меньше 0, он умирает и взрывается, нанося bi урон следующему монстру (монстру под номером i+1, если i
Вы должны посчитать минимальное количество пуль, которое нужно выстрелить, чтобы убить всех n монстров в кругу.