Cod sursa(job #556747)

Utilizator wamfeverDobos Ionut wamfever Data 16 martie 2011 12:03:46
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<fstream>
#define M 100001
using namespace std; 
ifstream f("scmax.in"); 
ofstream fout("scmax.out"); 
int i, j, n, x[M], scm[M], d[M], mx, pmx; 
void display(int i) 
{ 
	if(d[i]) display(d[i]); 
	fout<<x[i]<<' '; 
} 
int main()
{ 
	f>>n; 
	int max=0; 
	for(i=1;i<=n;i++) f>>x[i]; 
	for(i=1;i<=n;i++) 
	{ 
		max=0; 
		for(j=i-1;j;j--)if(x[i]>x[j]&&max<scm[j])max=scm[j],d[i]=j; 
		scm[i]=max+1; 
		if(mx<scm[i])mx=scm[i],pmx=i; 
	}
	fout<<mx<<'\n'; 
    display(pmx); 
	f.close(); 
	fout.close(); 
	return 0; 
}