Cod sursa(job #179176)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 15 aprilie 2008 18:45:24
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream.h>

long long s[1001],a[1001],k[1001],poz[1001],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=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);
	return 0;
}
void afisare(long long k)
{       if(poz[k]==0)
		fout<<s[k]<<' ';
	else
	{	afisare(k-1);
		fout<<s[k]<<' ';
	}
}