Pagini recente » Cod sursa (job #2724615) | Cod sursa (job #779104) | Borderou de evaluare (job #459405) | Cod sursa (job #3143866) | Cod sursa (job #640802)
Cod sursa(job #640802)
#include <iostream>
#include <cstdio>
using namespace std;
#define maxN 100005
long long x[maxN];
int N , maxx , maxim , best[maxN];
int main ()
{
freopen ("scmax.in" , "r" , stdin);
freopen ("scmax.out" , "w" , stdout);
scanf ("%d" , &N);
for (int i = 1 ; i <= N ; ++i)
{
scanf ("%lld" , &x[i]);
maxx = 0;
for (int j = i - 1 ; j >= 1 ; --j)
if (best[j] > maxx)
maxx = best[j];
if (x[i] > x[i - 1] && maxx + 1 > maxim)
{
maxim = maxx + 1;
best[i] = maxim;
}
else
best[i] = maxx;
}
printf ("%d" , maxim);
return 0;
}