Cod sursa(job #739122)

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