Pagini recente » Cod sursa (job #1232525) | Cod sursa (job #488304) | Cod sursa (job #2585824) | Cod sursa (job #2550434) | Cod sursa (job #2350644)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
int n, sir[200000],d[1000000],maxim=0;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
f>>n;
for(int i=1; i<=n; i++)
f>>sir[i];
d[1]=1;
d[0]=1;
sir[0]=INT_MAX;
for(int i=2,j; i<=n; i++)
{
j=i;
while(sir[i]<=sir[j])
{
j--;
}
if(j==0)
d[i]=1;
else
{
d[i]=d[j]+1;
}
maxim=max(d[i],maxim);
}
g<<maxim<<endl;
return 0;
}