Pagini recente » Cod sursa (job #1403103) | Cod sursa (job #2359713) | Cod sursa (job #1600993) | Cod sursa (job #1427655) | Cod sursa (job #739122)
Cod sursa(job #739122)
#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;
}