Pagini recente » Cod sursa (job #2592879) | Profil cristi_caragiale | Rating Bogdan Andrei (BrodyX) | Cod sursa (job #1573776) | Cod sursa (job #377376)
Cod sursa(job #377376)
#include <algorithm>
using namespace std;
#define DIM 100005
int a[DIM],best[DIM];
int n;
void read ()
{
int i;
scanf ("%d",&n);
for (i=1; i<=n; ++i)
scanf ("%d",&a[i]);
}
int f (int m)
{
int i;
if (m==1)
{
best[1]=a[1]+a[n];
best[2]=max (a[1]+a[2],best[1]);
}
else if (m==2)
{
best[1]=0;
best[2]=max (a[1]+a[2],best[1]);
}
else if (m==3)
{
best[1]=0;
best[2]=0;
}
for (i=3; i<=n-3+m; ++i)
best[i]=max (best[i-3]+a[i-1]+a[i],best[i-1]);
return best[n-3+m];
}
int main ()
{
freopen ("oo.in","r",stdin);
freopen ("oo.out","w",stdout);
read ();
printf ("%d",max (f (1),max (f (2),f (3))));
return 0;
}