Submission #1842755

---

Source Code Expand

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int a[100];
    for (int i = 0; i < n; i++) cin >> a[i];

    int ans=-1000000000;
    int anss=-1000000000;
    for (int i = 0; i < n; i++) {
        int max = -1000000000;
        for (int j = n - 1; j >= 0; j--) {
            if(i<j){
                int sumt = 0;
                int suma = 0;
                for (int k = i,l=0; k <= j; k++, l++) {
                    if ( l % 2 == 0)sumt += a[k];
                    else suma += a[k];
                }
                if (suma >= max) {
                    max = suma;
                    //cout<<max<<" ";
                    ans=sumt;
                    //cout<<ans<<endl;
                }
            }else{
                int sumt = 0;
                int suma = 0;
                for (int k = j,l=0; k <= i; k++, l++) {
                    if ( l % 2 == 0)sumt += a[k];
                    else suma += a[k];
                }
                if (suma >= max) {
                    max = suma;
                    //cout<<max<<" ";
                    ans=sumt;
                    //cout<<ans<<endl;
                }
            }
        }
        if(ans>anss)anss=ans;
        //cout<<endl;
    }
    cout << anss << endl;
    return 0;
}

Submission Info

Judge Result