Pagini recente » Urmasii lui Moisil 2017 | Cod sursa (job #1489324) | Istoria paginii runda/mf_boss2 | Cod sursa (job #93663) | Cod sursa (job #795738)
Cod sursa(job #795738)
#include<fstream.h>
#define L 100005
using namespace std;
int d[L],v[L],i,p,n,sum;
int max(int a,int b)
{
if(a>=b)
return a;
return b;
}
void dinamica(int in,int sf)
{
for(i=1;i<=p;++i)
d[i]=0;
d[p]=v[p]+v[p-1];
for(i=p;i<=n;++i)
d[i]=max(d[i-3]+v[i]+v[i+1],d[i-1]);
sum=max(sum,d[n]);
}
int main ()
{
ifstream f("oo.in");
ofstream g("oo.out");
f>>n;
for(i=1;i<=n;++i)
f>>v[i];
v[n+1]=v[1];
dinamica(2,n-1);
dinamica(3,n);
dinamica(4,n+1);
g<<sum;
return 0;
}