Решите задачу на 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
Ответы
Ответ дал:
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();
}
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
8 лет назад