Pagini recente » Cod sursa (job #2428293) | Cod sursa (job #1819570) | Cod sursa (job #1198616) | Cod sursa (job #1875627) | Cod sursa (job #2293765)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int n,i,v[100003],s[100005],maxx,sol;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
/// 1000.... 0001
s[1]=v[1]+v[n];
maxx=s[1];
for(i=2;i<n-1;i++)
s[i]=max(s[i-3]+v[i]+v[i-1],s[i-1]);
maxx=max(maxx,s[n-2]);
sol=max(maxx,sol);
/// 11.01......11.0
s[2]=v[1]+v[2];
s[1]=s[3]=s[4]=s[5]=0;
maxx=s[2];
for(i=3;i<n;i++)
s[i]=max(s[i-3]+v[i]+v[i-1],s[i-1]);
maxx=(max(maxx,s[n-1]));
sol=max(maxx,sol);
/// 0.11...... 11
for(i=1;i<=7;i++)
s[i]=0;
s[3]=v[2]+v[3];
maxx=s[3];
for(i=4;i<=n;i++)
s[i]=max(s[i-3]+v[i]+v[i-1],s[i-1]);
maxx=(max(maxx,s[n]));
sol=max(maxx,sol);
fout<<sol;
}