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

Для каждой игры Эмма будет получать массив облаков, пронумерованных, если они безопасны или их нужно избегать. Например, проиндексировано из . Число на каждом облаке является его индексом в списке, поэтому она должна избегать облаков с индексами и . Она могла пойти двумя путями: или . Первый путь требует прыжков, а второй — .

Описание функции

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

jumpingOnClouds имеет следующие параметры:

  • c: массив двоичных целых чисел

Формат ввода

Первая строка содержит целое число , общее количество облаков. Вторая строка содержит разделенные пробелами двоичные целые числа, описывающие облака, где .

Ограничения

Формат вывода

Выведите минимальное количество прыжков, необходимое для победы в игре.

Образец ввода 0

7
0 0 1 0 0 1 0

Пример вывода 0

4

Объяснение 0:
Эмма должна избегать и . Она может выиграть игру с минимумом прыжков:

Пример входных данных 1

6
0 0 0 0 1 0

Пример вывода 1

3

Объяснение 1.
Единственная грозовая туча, которую следует избегать, — это . Эмма может выиграть игру в прыжках:

функция jumpingOnClouds(c) {

пусть прыжки = 0;

for (var i = 0; i ‹ c.length; i++) {
c[i + 2] == 0 ? я++ : ноль;

jumps++
}

return jumps-1
}