Pagini recente » Rating Crainiciuc Calin (bloxorz51) | Cod sursa (job #1298178) | Cod sursa (job #2057911) | Cod sursa (job #2348867) | Cod sursa (job #795742)
Cod sursa(job #795742)
#include<fstream>
#define L 100005
using namespace std;
int d[L],v[L],i,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<=in;++i)
d[i]=0;
d[in]=v[in]+v[in-1];
for(i=in+1;i<=sf;++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;
}