Cod sursa(job #175226)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 9 aprilie 2008 18:36:09
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream.h>

long long s[1100],a[1100],k[1100],poz[1100],max,n,i;
ofstream fout("scmax.out");
void afisare(long long k);
int main()
{	ifstream fin("scmax.in");
	fin>>n;
	for(i=1;i<=n;i++)fin>>s[i];
	a[1]=1;poz[1]=0;
	for(i=2;i<=n;i++)
		if(s[i]>s[i-1])
		{       a[i]=a[i-1]+1;poz[i]=i-1;}
		else	a[i]=1;
	max=a[1];
	for(i=2;i<=n;i++)
		if(a[i]>max) max=a[i];
	fout<<max<<'\n';
	for(i=1;i<=n;i++)
		if(a[i]==max)
			afisare(i);
}
void afisare(long long k)
{       if(poz[k]==0)
		fout<<s[k]<<' ';
	else
	{	afisare(k-1);
		fout<<s[k]<<' ';
	}
}