Cod sursa(job #854506)

Utilizator addy01adrian dumitrache addy01 Data 13 ianuarie 2013 18:00:20
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<iostream>
#include<cstdio>
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]<<" ";
}