Cod sursa(job #461564)

Utilizator NoellaRadu Noela Noella Data 7 iunie 2010 15:44:11
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long int n,v[100001],l[100001],i,j,k=1,maxx;
int main()
	{f>>n;
	for (i=1;i<=n;i++) f>>v[i];
	l[n]=1;
	for(i=n;i>=1;i--)
		{maxx=0;
		for(j=i;j<=n;j++)
			if(v[i]<v[j] && maxx<l[j])
				maxx=l[j];
		l[i]=1+maxx;
		}
	for(i=1;i<=n;i++)
		if(l[i]>maxx) {maxx=l[i]; k=i;}
	g<<maxx<<'\n';
	while(maxx)
		{if(l[k]==maxx){g<<v[k]<<" "; maxx--;}
		k++;
		}
	f.close();
	g.close();
	return 0;}