Решение задач «F. Зайчик ограничение по времени на тест2 секунды»,
Программирование

F. Зайчик ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод Зайчик прыгает по прямой просеке, для удобства разделённой на n клеток. Клетки пронумерованы по порядку натуральными числами от 1 до n. Некоторые клетки заболочены: если зайчик прыгнет на такую клетку, ему несдобровать. Некоторые другие клетки просеки поросли вкусной зелёной травой: прыгнув на такую клетку, зайчик сможет отдохнуть и подкрепиться. Зайчик начинает свой путь из клетки с номером 1 и хочет попасть в клетку с номером n, по пути ни разу не провалившись в болото и скушав как можно больше вкусной зелёной травы. Конструктивные особенности зайчика таковы, что из клетки с номером k он может прыгнуть лишь в клетки с номерами k?+?1, k?+?3 и k?+?5. Выясните, какое максимальное количество клеток с травой сможет посетить зайчик на своём пути. Входные данные В первой строке входного файла задано число n — количество клеток (2???n???1000). Вторая строка состоит из n символов; i-й символ соответствует i-й клетке просеки. Символ 'w' обозначает болото, символ '"'— зелёную траву, а символ '.' соответствует клетке без каких-либо особенностей. Гарантируется, что первая и последняя клетки не содержат болот и травы. Выходные данные В первой строке выходного файла выведите одно число — максимальное количество клеток с травой, которые зайчик сможет посетить на своём пути. Если зайчику не удастся оказаться в клетке с номером n, выведите «-1». Примеры входные данныеСкопировать 4 ."". выходные данныеСкопировать 2 входные данныеСкопировать 5 .w".. выходные данныеСкопировать 0