Cod sursa(job #739118)

Utilizator narcis_vsGemene Narcis - Gabriel narcis_vs Data 22 aprilie 2012 10:40:50
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<cstdio>
#include<fstream>
#define N 100002 
using namespace std;
int a[N],pozitie[N];
int main()
{
	int n,i,poz=1;
	long long s,maxim=0;
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)	
		scanf("%d",&a[i]);
	s=a[1];
	pozitie[poz]=s;
	maxim=max(s,maxim);
	for(i=2;i<=n;i++)
	{
		if(a[i]>a[i-1])
		{
			s+=a[i];
			pozitie[poz]=a[i];
			poz++;
		
		}
		else
		{
			pozitie[poz]=0;
			s=a[i];
		}
	}
	//ofstream fout("scmax.out","r",stdin);
	printf("%d\n",poz);
	for(i=1;i<=poz;i++)
		printf("%d ",pozitie[i]);
	return 0;
}