Cod sursa(job #854505)

Utilizator addy01adrian dumitrache addy01 Data 13 ianuarie 2013 17:59:39
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<iostream>
using namespace std;

int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	
	int n,v[100009],viz[100009],i,k=1,nr=0;
	cin>>n;
	viz[1]=1;
	for(i=1;i<=n;i++)
		cin>>v[i];
	for(i=1;i<=n;i++)
	{
		if(v[i]<=v[i-1])
			viz[k++]=viz[k-1];
		else
			viz[k++]=viz[k-1]+1;
	}	
	for(i=1;i<k;i++)
		if(viz[i]!=viz[i+1])
			nr++;
	cout<<nr<<endl;
	for(i=1;i<k;i++)
		if(viz[i]!=viz[i+1])
			cout<<v[i]<<" ";
}