Cod sursa(job #664385)

Utilizator roxana_savulescuSavulescu Roxana roxana_savulescu Data 20 ianuarie 2012 00:41:00
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;
long  r,i,j,max1,maxim,lungime,a[100005],b[100005],n,c[100005];
int main(){
	ifstream f("scmax.in");
	ofstream g("scmax.out");
	f>>n;
	for (i=1;i<=n;i++){
		f>>a[i];
	}
	b[n]=1;
	for (i=n-1;i>=1;i--){
		max1=0;
		for (j=i+1;j<=n;j++)
			if (a[i]<a[j] & b[j]>max1) {
				max1=b[j];
				b[i]=1+max1;
			};
	}
	max1=b[1];r=1;
	for(i=2;i<= n;i++)     
		if (b[i]>max1){ 
			max1 = b[i];     
			r=i;    
		}  
	g<<max1<<"\n"<<a[r]<<" "; 
	for(i=r+1;i<=n;i++)  
		if(a[i] > a[r] & a[i]!=0 & a[r]!=0 & b[i] == max1 - 1)       { 
			g<<a[i]<<" "; 
			maxim--; 
		} 
	return 0;
}