Pagini recente » Cod sursa (job #1414041) | Cod sursa (job #1046812) | Cod sursa (job #1506497) | Cod sursa (job #1431136) | Cod sursa (job #1652865)
# include <fstream>
# define DIM 100010
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int v[DIM],d[DIM],i,maxim,max1,max2,max3,n;
int main () {
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
d[1]=0;
d[2]=v[1]+v[2];
d[3]=d[2];
for(i=4;i<=n-1;i++){
d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
max1=max(d[i],max1);
}
d[1]=0;
d[2]=0;
d[3]=v[2]+v[3];
d[4]=d[3];
for(i=5;i<=n;i++){
d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
max2=max(d[i],max2);
}
d[1]=0;
d[2]=0;
d[3]=0;
d[4]=v[3]+v[4];
d[5]=d[4];
v[n+1]=v[1];
for(i=6;i<=n+1;i++){
d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
max3=max(d[i],max3);
}
maxim=max(maxim,max1);
maxim=max(maxim,max2);
maxim=max(maxim,max3);
fout<<maxim<<"\n";
return 0;
}