Pagini recente » Cod sursa (job #846712) | Cod sursa (job #504357) | Cod sursa (job #2418099) | Cod sursa (job #2704634) | Cod sursa (job #1503995)
#include <bits/stdc++.h>
using namespace std;
ifstream f("oo.in");
ofstream g("oo.out");
const int nmax=100005;
int dinamica[nmax],val[nmax];
int i,n,ras;
int main()
{
f>>n;
for (i=1;i<=n;i++)
f>>val[i];
if (n<=2)
{
for (i=1;i<=n;i++)
ras+=val[i];
g<<ras;
return 0;
}
for (i=2;i<n;i++)
dinamica[i]=max(val[i]+val[i-1]+dinamica[i-3],dinamica[i-1]);
ras=dinamica[n-1];
for (i=1;i<=n;i++)
dinamica[i]=0;
for (i=3;i<=n;i++)
dinamica[i]=max(val[i]+val[i-1]+dinamica[i-3],dinamica[i-1]);
g<<max(ras,dinamica[n]);
return 0;
}