Pagini recente » Cod sursa (job #1409712) | Cod sursa (job #2125387) | Cod sursa (job #1486358) | Cod sursa (job #317920) | Cod sursa (job #165672)
Cod sursa(job #165672)
#include<stdio.h>
int max,n,i,v[100011],t[100011];
int max2(int a,int b){
if(a>b)
return a;
return b;
}
int main(){
FILE *f=fopen("oo.in","r");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
fclose(f);
for(i=3;i<=n;i++){
t[i]=max2(t[i-1],v[i]+v[i-1]+t[i-3]);
}
max=max2(max,t[n]);
t[1]=t[2]=t[3]=t[4]=v[1]+v[2];
for(i=5;i<n;i++){
t[i]=max2(t[i-1],v[i]+v[i-1]+t[i-3]);
}
max=max2(max,t[n-1]);
t[3]=t[2]=t[1]=v[n]+v[1];
for(i=4;i<=n-2;i++){
max=max2(max,t[n-2]);
t[i]=max2(t[i-1],v[i]+v[i-1]+t[i-3]);
}
max=max2(max,t[n-2]);
FILE *g=fopen("oo.out","w");
fprintf(g,"%d",max);
fclose(g);
return 0;
}