Cod sursa(job #745116)

Utilizator NitaMihaitavoidcube NitaMihaita Data 10 mai 2012 16:15:30
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<fstream>
using namespace std;
ofstream g("scmax.out");
int v[100001],l[100001],u[100001];
void functie(int i)
{
if(i)
	{
	functie(u[i]);
	g<<v[i]<<" ";
	}
}
int main ()
{
ifstream f("scmax.in");
int n,i,j,max,poz,max2=-1,poz2;
f>>n;
l[1]=1;
u[1]=0;
for(i=1;i<=n;++i)
	{
	f>>v[i];
	max=0;poz=0;
	for(j=1;j<i;++j)
		if(v[j]<v[i] and max<l[j]){max=l[j];poz=j;}
	l[i]=max+1;
	u[i]=poz;
	if(max2<l[i]){max2=l[i];poz2=i;}
	}
g<<max2<<"\n";
functie(poz2);
f.close();
g.close();
return 0;
}