Cod sursa(job #409817)

Utilizator darkmansTroana Ioan darkmans Data 3 martie 2010 21:25:10
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<stdio.h>
int n,a[100000],x=1,i,j,l1,l2,pre;
int c[10000][10000];
void citire()
{scanf("%d",&n);
for(i=1;i<=n;i++)
   scanf("%d",&a[i]);}
void rez()
{  for(i=1;i<=n;i++)
	{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;
		x=1;}}
	printf("%d\n",l2);
	for(i=1;i<=l2;i++)
		printf("%d ",c[l1][i]);
		
}
           
int main()
{ freopen("scmax.in","r",stdin);
  freopen("scmax.out","w",stdout);
citire();
rez();

return 0;}