Решение задачи "Лучший подотрезок" с Codeforces

Без пояснения   Просмотров: 9


Вам задан массив a1,a2,…,an. Найдите его подотрезок al,al+1,…,ar (1≤l≤r≤n) с максимальным значением среднего арифметического 1r−l+1∑i=lrai (без какого-либо округления).

Если существует несколько таких отрезков, то найдите самый длинный.

Код

#include <bits/stdc++.h>
int n,m,s=1,c,a;
int main()
{
    std::cin>>n;
    while(n--)
    {
        std::cin>>a;
        if(a>m)
            m=a,s=1,c=0;
        if(a==m)
            c++;
        else
            c=0;
        s=std::max(s,c);
    }
    std::cout<<s;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться