Cod sursa(job #496060)

Utilizator moonRadu Chichi moon Data 27 octombrie 2010 18:04:21
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<iostream.h>
#include<fstream.h>
int mx,max=0,i,j,a[100],t[100],v[100],n,ix;
int main()
{
	ifstream f("scmax.in");
	ofstream g("scmax.out");
	f>>n;
	for(i=1;i<=n;i++) f>>v[i];
	for(i=1;i<=n;i++)
	{
		mx=-1;
		for(j=i+1;j<=n;j++)
			if(v[j]>v[i])
			{
				mx++;
				t[mx]=v[j];
			}
			
	if(mx>max)
		{
			ix=i;
			max=mx;
			for(j=1;j<=mx;j++)
				a[j]=t[j];
		}
	}
	g<<max<<'\n';
	g<<v[ix]<<" ";
	for(i=1;i<=max;i++)
		g<<a[i]<<" ";
}