Cod sursa(job #316648)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 20 mai 2009 17:05:51
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream.h>
int main()
{int ss,si,max2=0,j,max,v1[10001],v2[10001],i,n;    //0
ifstream q("scmax2.in");
ofstream w("scmax.out");
q>>n;
for(i=1;i<=n;i++)
	q>>v1[i];
for(j=1;j<=n;j++)
{v2[j]=1;
max=v1[j];
for(i=j+1;i<=n;i++)
	{if(v1[i]>max)
	 {v2[i]=v2[i-1]+1;
	 max=v1[i];}
	 else
	 v2[i]=v2[i-1];}
	if(max2<v2[n])
	 {max2=v2[n]+1;
	 si=j;
	 for(i=1;i<=n-1;i++)
		 if(v2[i]==v2[n])
			{ss=i;
			i=
			n;}}
			 }
w<<max2<<"\n";
int prec=0;
for(i=si;i<=ss;i++)
	if(prec<v1[i])
	 {w<<v1[i]<<" ";
		prec=v1[i];}
return 0;} //3