Журов Евгений Владимирович
КУРСОВАЯ ЗАДАЧА - ПОЛИВ РАСТЕНИЙ
Вы хотите полить n растений в вашем саду из лейки. Растения расположены в ряд и помечены от 0 до n — 1 слева направо, где i-е растение расположено в точке x = i. В точке x = -1 есть река, в которой вы можете наполнить свою лейку.
Каждому растению требуется определенное количество воды. Вы будете поливать растения следующим образом:
1) Растения поливаются в порядке слева направо.
2) После полива текущего растения, если у вас недостаточно воды, чтобы полностью полить следующее растение, вернитесь к реке, чтобы полностью наполнить лейку.
3) Вы не можете наполнять лейку раньше времени. Единственный путь к реке, это выполнение пункта 2.
Изначально вы находитесь у реки (т.е. x = -1). Для перемещения к соседнему растению требуется один шаг.
Дан массив plants целых чисел, где plants[i] — количество литров воды, необходимое i-му растению и емкость лейки — целое число литров.
Верните количество шагов, необходимых для полива всех растений.
Пример:
Input: plants = [2,2,3,3], лейка = 5 литров
Output: 14
P.S. При использовании сортировок, коллекций, стримов и материала выходящего за рамки пройденного курса задача не принимается к проверке.