Cod sursa(job #409871)

Utilizator darkmansTroana Ioan darkmans Data 3 martie 2010 21:45:42
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<stdio.h>
#include<iostream.h>
unsigned long n,a[10000],x=1,i,j,l1,l2,pre;
unsigned long c[10000][10000];
void citire()
{cin>>n;
for(i=1;i<=n;i++)
   cin>>a[i];}
void rez()
{  for(i=1;i<=n;i++)
	{	x=1;
		c[i][x]=a[i];
     pre=a[i];
    for(j=i+1;j<=n;j++)
		if(a[j]>pre)
		{c[i][++x]=a[j];
		 pre=a[j];}
		if(x>l2)
		{l2=x;
		l1=i;
	}}
	cout<<l2<<endl;
	for(i=1;i<=l2;i++)
		cout<<c[l1][i]<<" ";
		
}
           
int main()
{ freopen("scmax.in","r",stdin);
  freopen("scmax.out","w",stdout);
citire();
rez();

return 0;}