Submission #1842821


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];

    long long int ans=-1000000000;
    long long int anss=-1000000000;
    for (int i = 0; i < n; i++) {
        long long int max = -1000000000;
        for (int j = n - 1; j >= 0; j--) {
            if(i<j){
                long long int sumt = 0;
                long long 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<<"1  :"<<max<<" ";
                    ans=sumt;
                    cout<<ans<<endl;
                }
            }else if(i>j){
                long long int sumt = 0;
                long long 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<<"2  :"<<max<<" ";
                    ans=sumt;
                    cout<<ans<<endl;
                }
            }
        }
        if(ans>anss)anss=ans;cout<<anss<<endl;
        cout<<endl;
    }
    cout << anss << endl;
    return 0;
}

Submission Info

Submission Time
Task C - 数列ゲーム
User kanu
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1446 Byte
Status WA
Exec Time 4 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
WA × 3
WA × 23
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
All sample-01.txt, sample-02.txt, sample-03.txt, test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt
Case Name Status Exec Time Memory
sample-01.txt WA 1 ms 256 KB
sample-02.txt WA 1 ms 256 KB
sample-03.txt WA 1 ms 256 KB
test-01.txt WA 1 ms 256 KB
test-02.txt WA 1 ms 256 KB
test-03.txt WA 2 ms 256 KB
test-04.txt WA 2 ms 256 KB
test-05.txt WA 3 ms 256 KB
test-06.txt WA 3 ms 256 KB
test-07.txt WA 2 ms 256 KB
test-08.txt WA 2 ms 256 KB
test-09.txt WA 3 ms 256 KB
test-10.txt WA 4 ms 256 KB
test-11.txt WA 2 ms 256 KB
test-12.txt WA 2 ms 256 KB
test-13.txt WA 2 ms 256 KB
test-14.txt WA 2 ms 256 KB
test-15.txt WA 2 ms 256 KB
test-16.txt WA 4 ms 256 KB
test-17.txt WA 2 ms 256 KB
test-18.txt WA 2 ms 256 KB
test-19.txt WA 2 ms 256 KB
test-20.txt WA 4 ms 256 KB