Cod sursa(job #1927745)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 15 martie 2017 15:08:22
Problema Oo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("oo.in");
ofstream g("oo.out");
int n,v[100002];
int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
        f>>v[i];
    v[0]=v[n];
    int sol=0;
    int a,b,c,d;
    for(int i=1;i<=n;++i){
      //  g<<i<<" ";
        a=v[i];
        b=v[i-1];
        if(i<=2)
            c=v[n-i+1];
        else
            c=v[i-2];
        if(i==n)
            d=v[1];
        else
            d=v[i+1];
        if(a+b>c+d && a>0 && b>0)
        {
        //    g<<a<<" "<<b<<'\n';
            sol=sol+a+b;
            v[i]=0;
            v[i-1]=0;
            if(i<=2)
                v[n-i+1]=-1;
            else
                v[i-2]=-1;
            if(i==n)
                v[1]=-1;
            else
                v[i+1]=-1;
            i=i+2;
        }
    }
    g<<sol<<'\n';
    return 0;
}