Решите задачу на C++

Шлепа любит делать ставки, ровно n дней он делал ставки. Он знает, что в i-й день (1 ≤ i ≤ n) он выиграет ровно a монет. Шлепа любит прогресс, поэтому он хочет узнать длину максимального возрастающего отрезка.

Входные данные:
В первой строке содержится целое число n (1 ≤ n ≤ 105).
Во второй строке заданы n целых чисел (1 ≤ a ≤ 100)

Выходные данные:
Выведите единственное целое число — длину максимального отрезка последовательности.

Примеры:

Входные данные:
6
2 2 1 3 4 1
Выходные данные:
3

Входные данные:
3
2 2 9
Выходные данные:
2

Входные данные:
3
2 2 1
Выходные данные:
0

Ответы

Ответ дал: CAYFER
0

#include <iostream>

#include <vector>

#include <map>

#include <set>

#include <string>

#include <algorithm>

#include <math.h>

#include <limits.h>

#define ll long long

#define x first

#define y second

#define pll pair<ll,ll>

#define pii pair<int,int>

using namespace std;

void solve() {

   int n; cin >> n;

   vector<int> a(n);

   for(int i = 0; i < n; i++){

       cin >> a[i];

   }

   int mark = 0;

   int maxmark = 0;

   for(int i = 1; i < n; i++){

       if(a[i - 1] < a[i]){

           mark++;

           maxmark = max(mark + 1, maxmark);

       } else {

           mark = 0;

       }

   }

   cout << maxmark << endl;

}

int main(){

   ios_base::sync_with_stdio(false);

   cin.tie(NULL);

   //ll t; cin >> t; while(t--)

   solve();

}

Вас заинтересует