Cod sursa(job #522615)

Utilizator zaha94Zaharia Mihai zaha94 Data 15 ianuarie 2011 16:32:43
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream.h>
int a[100],n,i,j,mm,mc,aa;
int mt[100],mf[100],k;
int main(){
	ifstream f("scmax.in");
	ofstream g("scmax.out");
	f>>n;
	aa=0;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=n;i++){
		for(k=1;k<=i;k++){
			mc=0;
			j=k;
			aa=0;
			while(j<=i){
				if(a[i]>=a[j]&&a[j]>aa){
					mt[++mc]=a[j];
					aa=a[j];
				}
				j++;
			}
			if(mc>mm){
				for(i=1 ; i<=mc ; i++)
					mf[i]=mt[i];
				mm=mc;
			}
		}
	}
	g<<mm<<"\n";
	for(i=1;i<=mm;i++){
		g<<mf[i]<<" ";
	}
	return 0;
}