Pagini recente » Cod sursa (job #2503148) | Cod sursa (job #935617) | Cod sursa (job #2781691) | Cod sursa (job #77927) | Cod sursa (job #1770833)
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int maxi,maxim,n,i,a[100002],dx[100002],dy[100002],dz[100002];
int main()
{
fin >> n;
for (i=1;i<=n;i++)
fin >> a[i];
dx[1]=a[1]+a[n];
for(i=3;i<=n-1;i++)
dx[i]=max(dx[i-1],a[i-1]+a[i]+dx[i-3]);
for(i=3;i<=n;i++)
dy[i]=max(dy[i-1],a[i-1]+a[i]+dy[i-3]);
for(i=1;i<n;i++)
dz[i]=max(dz[i-1],a[i-1]+a[i]+dz[i-3]);
maxi=max(dx[n-2],dy[n]);
maxim=max(maxi,dz[n-1]);
fout << maxim;
return 0;
}