Pagini recente » Cod sursa (job #1231709) | Cod sursa (job #1653697) | Cod sursa (job #1932454) | Cod sursa (job #688455) | Cod sursa (job #360291)
Cod sursa(job #360291)
#include <cstdio>
#include <algorithm>
using namespace std;
int n,v[100002],v2[100002],rez,i;
FILE *f,*s;
int main()
{
f=fopen("oo.in","r");
s=fopen("oo.out","w");
fscanf(f,"%d",&n);
for(i=0;i<n;i++)
fscanf(f,"%d",&v[i]);
v2[2]=v[1]+v[2];
for(i=3;i<n;i++)
v2[i]=max( v2[i-1], v[i] + v[i-1] + v2[i-3]);
rez = v2[n-1];
v2[2]=0;
for(i=3;i<=n;i++)
v2[i]=max( v2[i-1], v[i] + v[i-1] + v2[i-3]);
rez=max(rez,v2[n]);
v2[1]=v[1]+v[n];
v2[2]=v[1];
for(i=3; i<n; i++)
v2[i]=max( v2[i-1], v[i] + v[i-1] + v2[i-3]);
rez = max(rez, v2[n-2]);
fprintf(s,"%d",rez);
fclose(s);
return 0;
}