Метеорологическая станция ведет наблюдения за температурой воздуха. Синоптиков интересует, сколько дней длилась самая продолжительная оттепель. Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов цельсия. Напишите программу, помогающую синоптикам в работе.
Во входном файле сначала записано число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке через пробел располагается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа и лежат в диапазоне от –50 до 50.
В выходной файл требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.
Во входном файле сначала записано число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке через пробел располагается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа и лежат в диапазоне от –50 до 50.
В выходной файл требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0.
Answers & Comments
Решение на Python:
n = int(input())
a = list(map(int, input().split()))
l = 0
r = 0
ans = -1e9
while r < n and l < n:
if a[r] <= 0:
ans = max(ans, r - l)
l += 1
if l > r:
r = l
else:
r += 1
print(max(ans, r - l))