easy dp1

easydp1.cpp

//DP1

#include "stdafx.h"

#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	cin >> n;
	auto seq = new int[n + 1];

	for (auto i = 1; i <= n; i++)
		cin >> seq[i];

	auto mem = new int[n + 1];
	seq[0] = 999999999;
	mem[0] = 0;
	int max = -99999999;
	for (int i = 1; i < n; i++){
		if (seq[i - 1] < seq[i])
			mem[i] = mem[i - 1] + 1;
		else mem[i] = 1;
		if (mem[i]>max)max = mem[i];
	}
	cout << max << endl;


	return 0;
}