Pagini recente » Cod sursa (job #1100733) | Cod sursa (job #450486) | Cod sursa (job #1340039) | Cod sursa (job #1956151) | Cod sursa (job #757696)
Cod sursa(job #757696)
#include<fstream>
#define dim 100007
using namespace std;
ifstream f("oo.in");
ofstream g("oo.out");
int best[dim],ou[dim],n,prada,i;
int max(int a,int b){
if(a>b)
return a;
return b;
}
void clotza(int st,int dr){
best[st-2]=0;
best[st-1]=ou[st-2]+ou[st-1];
for(int i=st;i<=dr;i++){
best[i]=max(best[i-3]+ou[i]+ou[i-1],best[i-1]);
prada=max(prada,best[i]);
}
}
int main (){
f>>n;
for(i=1;i<=n;++i)
f>>ou[i];
ou[n+1]=ou[1];
clotza(3,n-1);
clotza(4,n);
clotza(5,n+1);
g<<prada<<"\n";
return 0;
}