405378: GYM101931 A Долгожданное тепло

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Долгожданное теплоограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

При подготовке к квалификационному раунду жюри задалось вопросом, когда же, наконец, в ЯрГУ включат отопление. Как известно, это происходит, когда среднесуточная температура на улице держится не выше отметки $$$+8^{\circ} C$$$ в течение пяти дней подряд. Тогда на шестой день батареи должны нагреться.

Жюри считает, что участники соревнований смогут дать ответ на поставленный вопрос, зная прогноз погоды на ближайшие $$$N$$$ дней. Известно, что в первые пять дней отопление не включат.

Входные данные

Первая строка содержит натуральное число $$$N$$$ ($$$5\leq N\leq100$$$) - количество дней в прогнозе погоды. Вторая строка содержит $$$N$$$ действительных чисел $$$t_i$$$ ($$$-20\leq t_i \leq 20$$$), разделенных пробелом, описывающих среднесуточную температуру в день с номером $$$i$$$ (нумерация с 1).

Выходные данные

В единственной строке необходимо вывести число $$$K$$$ - номер дня, начиная с которого жюри перестанет мерзнуть ($$$6\leq K\leq N+1$$$) или 0, если по указанным данным ничего сказать нельзя.

ПримерыВходные данные
7
5.5 -3.01 2 4 6.7 8 9.5
Выходные данные
6
Входные данные
8
10 11 12.5 7 8 8 7 6
Выходные данные
9
Входные данные
5
10.9 11 10.2 9 8
Выходные данные
0

加入题单

算法标签: