Cod sursa(job #631390)

Utilizator StefanLacheStefan Lache StefanLache Data 7 noiembrie 2011 22:00:33
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int v[100],mare[100]={0},n,i,j,nr;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<n;i++)
	{
		nr=0;
		for(j=i+1;j<=n;j++)
			if(v[j]>v[i])
				nr++;
		mare[i]=nr;
	}
	int max=1;
	for(i=2;i<=n;i++)
		if(mare[i]>max)
			max=i;
		printf("%d ",v[max]);
		nr=1;
		for(i=max;i<=n;i++)
			if(v[i]>v[max])
			{
				printf("%d ",v[i]);v[max]=v[i];nr++;}
		printf("%d\n",nr);
		return 0;
}