Решение задачи Кефа и первые шаги с Codeforces

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


Кефа решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно n дней. Он знает, что в i-й день (1 ≤ i ≤ n) он заработает ai монет. Кефа любит прогресс, поэтому он хочет узнать длину максимального неубывающего подотрезка в последовательности ai. Напомним, что подотрезок последовательности — это её непрерывный фрагмент. Подотрезок чисел называется неубывающим, если числа в нём следуют в порядке неубывания.

Помогите Кефе справиться с этой задачей!

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, temp, sum = 1, k = 1;
    cin >> n;
    vector<int> a;
    for(int i = 0; i < n; ++i){
        cin >> temp;
        a.push_back(temp);
    }
    for(int i = 1; i < a.size(); ++i){
        if(a[i] >= a[i - 1]){
            ++k;
        }
        else{
            if(k > sum)
                sum = k;
            k = 1;

        }
    }
    if(k > 1 && sum < k)
        sum = k;
    cout << sum;
    return 0;
}

         

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



Комментарии

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