р5553

09.02.2023 07:57 •  Информатика

A. лучший подотрезок ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод вам задан массив a 1 , a 2 ,…, a n a1,a2,…,an . найдите его подотрезок a l , a l+1 ,…, a r al,al+1,…,ar с максимальным значением среднего
арифметического 1 r−l+1 ∑ i=l r a i 1r−l+1∑i=lrai (без какого-либо округления). если существует несколько таких отрезков, то найдите самый длинный. входные данные в первой строке задано единственное целое число n n ( 1≤n≤ 10 5 1≤n≤105 ) — длинна массива a a . во второй строке заданы n n целых
чисел a 1 , a 2 ,…, a n a1,a2,…,an ( 0≤ a i ≤ 10 9 0≤ai≤109 ) — массив a a . выходные данные выведите единственное число — длину наидлиннейшего подотрезка с максимально возможным средним арифметическим. пример входные данные скопировать 5 6 1 6 6 0 выходные данные скопировать 2 примечание
подотрезок [3,4] [3,4] — самы длинный среди всех подотрезков с максимальным средним арифметическим.