Cod sursa(job #591387)

Utilizator informatician28Andrei Dinu informatician28 Data 23 mai 2011 21:57:19
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>
using namespace std; 
ifstream f("scmax.in");
ofstream g("scmax.out");
int main() 
{int n,max=0,i,j,k,l[100001],v[100001],t;
f>>n;
for(i=1;i<=n;i++) 
	f>>v[i];
l[n]=1;
for(k=n-1;k>=1;k--) 
	{max=0;
		for(j=k+1;j<=n;j++) 
		if(v[j]>v[k] && l[j]>max) 
			max=l[j]; 
		l[k]=1+max;}
	max=l[1];	
	t=1;
	for(i=1;i<=n;i++) 
	if(l[i]>max) {max=l[i]; t=i;}
	g<<max<<'\n'; 
			g<<v[t]<<" ";
			for(i=t+1;i<=n;i++) 
			if(v[i]>v[t] && l[i]==max-1) {g<<v[i]<<" ";
			max--;}
			
		return 0; 
}