Pagini recente » Cod sursa (job #912003) | Cod sursa (job #2443205) | Cod sursa (job #2741236) | Cod sursa (job #3292575) | Cod sursa (job #772352)
Cod sursa(job #772352)
#include<fstream>
#define max(a,b) (a>b)?a:b
using namespace std;
int n,i,v[100005],sol[100005],k,k2,uz[100005];
int main()
{
ifstream f("oo.in");ofstream g("oo.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
for(i=3;i<=n;i++)
{
k=i-3;
k2=i-1;
if(k<1)k=n+k;
if(k2<1)k2=n+k2;
sol[i]=max(sol[k]+v[i]+v[k2],sol[i-1]);
}
g<<sol[n];
f.close();g.close();
return 0;}