Решение задачи Наибольшее возрастание с Codeforces

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


Вам задан массив, состоящий из n целых чисел. Перед вами стоит задача определить наибольшую длину возрастающего подмассива заданного массива.

Подмассивом называется последовательность подряд идущих элементов массива. Подмассив называется возрастающим, если каждый из его элементов строго больше предыдущего.

Код

#include <bits/stdc++.h>
using namespace std;
 
int main(){
	int n, l, b = 1, mx = 1; cin >> n >> l;
	for(int i = 1; i < n; i++){
		int a; cin >> a;
		if(a > l) b++;
		else {
			mx = max(mx, b);
			b = 1;
		}
		l = a;
	}
	cout << max(mx, b);
}

         

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




Комментарии

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