Pagini recente » Cod sursa (job #2068865) | Cod sursa (job #1593819) | Cod sursa (job #1862836) | Cod sursa (job #1840370) | Cod sursa (job #800083)
Cod sursa(job #800083)
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std ;
#define maxn 100005
int n ;
int v[maxn],sol[maxn] ;
int rasp ;
void solve(int first,int last)
{
sol[first-2] = 0 ;
sol[first-1] = v[first-2] + v[first-1] ;
for(int i=first;i<=last;++i)
{
sol[i] = max ( sol[i-1] , sol[i-3] + v[i-1] + v[i] ) ;
rasp = max ( sol[i] , rasp ) ;
}
}
int main()
{
freopen("oo.in","r",stdin);
freopen("oo.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&v[i]);
v[n+1] = v[1] ;
solve ( 3 , n-1 ) ;
solve ( 4 , n ) ;
solve ( 5 , n+1 ) ;
printf("%d\n",rasp);
return 0;
}