Pagini recente » Istoria paginii utilizator/iacob_cosmin_george_321ca | Cod sursa (job #978876) | Monitorul de evaluare | Cod sursa (job #2226914) | Cod sursa (job #1703384)
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int n,a[100005],i,s[100005],mx;
int main()
{fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
s[1]=0;
s[2]=a[1]+a[2];
for(i=3;i<n;i++)
{s[i]=max(s[i-3]+a[i]+a[i-1],s[i-1]);
}
mx=s[n-1];
s[n]=a[n];
s[n-1]=a[n]+a[n-1];
for(i=n-2;i>1;i--)
{s[i]=max(s[i+3]+a[i]+a[i+1],s[i+1]);
}
if(mx<s[2])mx=s[2];
s[1]=a[1]+a[n];
s[2]=max(a[2]+a[1],s[1]);
for(i=3;i<n-1;i++)
{s[i]=max(s[i-3]+a[i]+a[i-1],s[i-1]);
}
if(mx<s[n-2])mx=s[n-2];
fout<<mx;
}