Эмма играет в новую мобильную игру, которая начинается с последовательно пронумерованных облаков. Некоторые облака являются грозовыми, а другие — кучевыми. Она может прыгнуть на любое кучевое облако, номер которого равен номеру текущего облака плюс или . Она должна избегать грозовых туч. Определите минимальное количество прыжков, которое Эмма совершит, чтобы прыгнуть из исходного положения в последнее облако. В игре всегда можно выиграть.
Для каждой игры Эмма будет получать массив облаков, пронумерованных, если они безопасны или их нужно избегать. Например, проиндексировано из . Число на каждом облаке является его индексом в списке, поэтому она должна избегать облаков с индексами и . Она могла пойти двумя путями: или . Первый путь требует прыжков, а второй — .
Описание функции
Завершите функцию 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
}