Cod sursa(job #641509)

Utilizator alexalbu95Albu Alexandru alexalbu95 Data 28 noiembrie 2011 17:48:11
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=1000;
int i, x, y, n;
vector<int> a(0);
int nr;
int main()
{ 
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	
	for(scanf("%d", &n); n; --n)
	{
		scanf("%d", &x);
		//printf("%d ", x);
		if(x>y) { a.push_back(x);
				  //++nr;
			      y=x;
				  //printf("%d\n", nr);
				}
		else if(x<y) { y=0;
					   a.pop_back();
					   a.push_back(x);
					 }
	}
	
	//printf("%d\n", nr);
	printf("%d\n", a.size());
	for(i=0; i<a.size(); ++i) printf("%d ", a[i]);
    return 0;
}