Pagini recente » Cod sursa (job #2393901) | Cod sursa (job #314004) | Cod sursa (job #3235281) | Cod sursa (job #3216155) | Cod sursa (job #2189523)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
const int NMAX = 100005;
int sum[NMAX],v[NMAX],maxim=0;
void rezolva(int a,int b) /// de la a la b;
{
sum[a]=0;
sum[a+1]=v[a]+v[a+1];
for(int i=a+1;i<=b;i++)
{
sum[i]=max(sum[i-1],sum[i-3]+v[i-1]+v[i]);
}
if(sum[b]>maxim)
maxim=sum[b];
}
int main()
{
int n;
fin >> n;
for(int i=1;i<=n;i++)
{
fin >> v[i];
}
v[n+1]=v[1]; /// ca sa fie "circular";
rezolva(1,n-1);
rezolva(2,n); /// asa acoperim toate posibilitatile
rezolva(3,n+1);
fout << maxim;
}