Загрузка...

По дороге с облаками

  • Легкая
  • Не решено

Вы играете в компьютерную игру, где нужно перемещаться по облакам. Но не все так просто - облака бывают двух видов:

  • обычные облачка
  • грозовые тучи

Перемещаться можно только по облачкам - наступать на грозовые тучи нельзя. Можно делать либо один шаг, либо перепрыгивать через 1.

Облака представлены в виде последовательного массива чисел. 0 - значит облако, 1 - грозовая туча.

Важно: Игра устроена таким образом, что вы всегда можете выиграть.

Задание

Напишите функцию jumpingOnClouds, которая будет возвращать минимальное количество прыжков, необходимое для окончания игры.

Функция jumpingOnClouds принимает на вход clouds - занумерованный массив с «облаками».

Пример 1:

Дано: [0, 1, 0, 0, 1, 0] Ответ: 3

Пример 2:

Дано: [0, 1, 0, 0, 0, 1, 0] Ответ: 3

Пример 3:

Дано: [0, 1, 0, 1, 0, 1, 0, 0, 0] Ответ: 4

Дополнительная информация

Обратите внимание, что шаблон решения представлен в виде (на примере языка Python):

class Answer: def function(self, arg1, arg2): # напишите свой код ниже return res

Здесь function - функция, которую вам нужно написать (от задачи к задаче ее имя меняется), а arg1, arg2 - аргументы этой функции.

Чтобы решить задачу, напишите свой код между комментарием и выражением return ....

Если вы хотите промежуточно посмотреть, что вернет написанный вами код, воспользуйтесь конструкцией и нажмите кнопку Выполнить:

print(Answer().function(arg1, arg2))

Если вам нужно импортировать какой-то модуль, указывайте модуль до class Answer. Например:

import mymodule class Answer: ...

Полный пример:

# импортируем модуль import collections class Answer: def problemSolve(self, n, m): # напишите свой код ниже ... return res # промежуточно смотрим результат print(Answer().problemSolve(n=2, m=3))
50 / 165