Pagini recente » Cod sursa (job #2590054) | Cod sursa (job #2700226) | Cod sursa (job #2688219) | Cod sursa (job #1224901) | Cod sursa (job #300755)
Cod sursa(job #300755)
#include<stdio.h>
int a[200001],n;
int main()
{
freopen("suma2.in","r",stdin);
freopen("suma2.out","w",stdout);
scanf("%d",&n);
int x=-1000000,y=-1000000;
if(n>=1) scanf("%d",&x);
if(n>=2) scanf("%d",&y);
int best=x,max=x;
if(best<y) best=y;
a[1]=x;a[2]=y;
for(int i=3;i<=n;i++)
{
scanf("%d",&x);
if(max<a[i-2]) max=a[i-2];
a[i]=x;
if(a[i]+max>a[i])
a[i]=a[i]+max;
if(a[i]>best) best=a[i];
}
printf("%d\n",best);
return 0;
}