Cod sursa(job #794440)

Utilizator vladcnejeviciCnejevici Vlad vladcnejevici Data 6 octombrie 2012 12:34:46
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
unsigned n,a[100],Lmax=0,v[100],p=0;
void citire(unsigned n,unsigned a[100])
{unsigned i;
for(i=0;i<n;i++)
	f>>a[i];
}
void afisare(unsigned Lmax,unsigned v[100])
{unsigned i;
for(i=0;i<Lmax;i++)
	g<<v[i]<<" ";
}
void subsir(unsigned n,unsigned a[100],unsigned i,unsigned v[100],unsigned p)
{
while(i<n&&a[i]<a[i+1]){
v[p++]=a[i+1];
i++;}
}
void subsir_1(unsigned n,unsigned a[100],unsigned Lmax,unsigned p)
{unsigned i=0,k=0;
while(i<n){
	if(a[i]<a[i+1])
	{v[p++]=a[i];
	subsir(n,a,i,v,p);}
	if(Lmax<p)
	{k=p;
	Lmax=k;}
	p=0;
	i++;}
}
int main()
{f>>n;
citire(n,a);
subsir_1(n,a,Lmax,p);
g<<Lmax<<'\n';
afisare(Lmax,v);
f.close();
g.close();
return 0;
}