Cod sursa(job #214649)

Utilizator serbanlupulupulescu serban serbanlupu Data 15 octombrie 2008 15:22:15
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include<iostream>
#include<fstream>
#include <cstdlib>
#include <ctime>
using namespace std;

int v[100001],v1[100001];

ifstream f("scmax.in");
ofstream g("scmax.out");



int main()
{
	srand(time(0));
	
	int n,i,j,x,nr;
	f>>n;
	//n=100000;
	for (i=1;i<=n;i++)
		//v[i]=rand();//f>>v[i];
		f>>v[i];
	double s=clock();
	
	for (i=1;i<=n;i++)
		{x=v[i];
		nr=0;
		for (j=i+1;j<=n;j++)
			if (x<v[j])
			{x=v[i];
			nr++;					
			}
		v1[i]=nr;
		}
	int max=0;
	int poz=1;
	for (i=1;i<=n;i++)
	{
		if (max<v1[i])
			{
				max=v1[i];
				poz=i;
			}
	}
	g<<max<<"\n";
	for (i=poz;i<=n;i++)
		if (i==poz)
			g<<v[i]<<" ";
		else
			if (v[i-1]!=v[i])
				g<<v[i]<<" ";
	
			
	//printf("%lf\n", (clock()-s)/(double)CLOCKS_PER_SEC);		
	return 0;
};