Cod sursa(job #825669)

Utilizator thewildnathNathan Wildenberg thewildnath Data 29 noiembrie 2012 13:03:09
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 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++)
	{
		l[i]=1;
		for(j=i;j<n;j++)
			if(v[i]<v[j+1]&&v[j]<v[j+1])
				l[i]++;
	}
	for(i=1;i<=n;i++)
		if(l[i]>max)
			max=l[i];
	////////////////////////////////////////////////
	printf("%d ",max);
	printf("\n");
	return 0;
}