Cod sursa(job #631407)

Utilizator StefanLacheStefan Lache StefanLache Data 7 noiembrie 2011 22:28:12
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int n,best,i,nr,j,v[10],mare[10],maxi;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<n;i++)
		{   nr=1;
	        best=v[i];
			for(j=i+1;j<=n;j++)
			if(best<v[j])
				{
					nr++;
					best=v[j];
			    }
			mare[i]=nr;
		}
	int max=0;
	for(i=1;i<n;i++)
		if(mare[i]>max)
			{
				max=mare[i];
				maxi=i;
		    }
	printf("%d\n",max);
	printf("%d ",v[maxi]);
	best=v[maxi];
	for(i=maxi+1;i<=n;i++)
		if(best<v[i])
			{
				printf("%d ",v[i]);
				best=v[i];
		    }
	return 0;
}