Cod sursa(job #488858)

Utilizator bazubBazu Bogdan bazub Data 30 septembrie 2010 10:40:37
Problema Oo Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,i,S[100010],G[100010],X[100010],k;
int maxim(int a,int b){
    if(a>b)
        return a;
    return b;

}
int main(){
    ifstream fin("oo.in");
    ofstream fout("oo.out");
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>G[i];
    G[n+1]=G[1];
    S[0]=G[n]+G[1];
    for(i=1;i<=n;i++)
        S[i]=G[i]+G[i+1];
    for(i=0;i<=3;i++)
        X[i]=S[i];
    for(i=4;i<n;i++)
        X[i]=S[i]+maxim(X[i-3],X[i-4]);
    k=X[0];
    for(i=1;i<n;i++)
        if(X[i]>k)
            k=X[i];
    fout<<k;
    fin.close();
    fout.close();
    return 0;
}