Cod sursa(job #631890)

Utilizator StefanLacheStefan Lache StefanLache Data 9 noiembrie 2011 21:37:34
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb

#include<stdio.h>
int N,a[100000],best[100000];
using namespace std();
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int i,j,max,maxi,prev,nr;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
		scanf("%d",&a[i]);
	for(i=2;i<=n;i++)
	{   
		prev=max=0;
		nr=1;
		for(j=1;j<i;j++)
			if(v[j]<v[i]&&v[j]>prev)
				{
					prev=v[j];
					nr++;
			    }
		best[i]=nr;
		if(nr>max)
		{max=nr;maxi=i;}
	}
	printf("%d\n",max);
	for(i=1;i<maxi;i++)
	{
		prev=0;
		if(v[i]<v[maxi]&&v[i]>prev)
		    {printf("%d ",v[i]);prev=v[i];}
		printf("%d",v[maxi]);
		return 0;
	}