Cod sursa(job #825662)

Utilizator thewildnathNathan Wildenberg thewildnath Data 29 noiembrie 2012 12:56:15
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>
int v[100000],l[1000000];
int caut()
{
	
}
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int n,i,nr=0,j,max=-1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	////////////////////////////////////////////////
	for(i=1;i<=n;i++)
	{
		for(j=i;j<n;j++)
			if(v[i]<v[j+1]&&v[j]<v[j+1])
				l[i]++;
	}
	//////////////////////////////printf("%d\n",nr);
	for(i=1;i<=n;i++)
		if(l[i]>max)
			max=l[i]+1;
	printf("%d ",max);
	printf("\n");
	return 0;
}