Mail.Ru Cup 2018 - Ознакомительный раунд |
---|
Закончено |
В последнее время поступают новости о том, что все большее количество сайтов подвергается DDoS-атакам. Администратор Арсений считает, что его сайт подвергается DDoS-атаке, если суммарное количество запросов за некоторый промежуток времени превышает $$$100 \cdot t$$$, где $$$t$$$ — количество секунд в рассматриваемом промежутке времени.
Арсений знает статистику по количеству запросов в секунду, начиная с перезагрузки сервера. Ему известна последовательность $$$r_1, r_2, \dots, r_n$$$, где $$$r_i$$$ — количество запросов к серверу в $$$i$$$-ю секунду с момента его перезагрузки.
Определите длину наибольшего непрерывного отрезка времени, который Арсений считает DDoS-атакой. Искомый отрезок времени не должен выходить за границы рассматриваемого в задаче промежутка $$$[1, n]$$$.
В первой строке записано целое число $$$n$$$ ($$$1 \le n \le 5000$$$) — количество секунд, прошедших от старта сервера. Вторая строка содержит последовательность целых чисел $$$r_1, r_2, \dots, r_n$$$ ($$$0 \le r_i \le 5000$$$), $$$r_i$$$ — количество запросов к сайту в $$$i$$$-ю секунду.
Выведите единственное целое число — длину наибольшего отрезка времени в секундах в течение которого, по мнению Арсения, его сайт подвергался DDoS-атаке. Если такого отрезка времени не существует, выведите 0.
5
100 200 1 1 1
3
5
1 2 3 4 5
0
2
101 99
1
Название |
---|