Решение задач «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