Submission #1228472


Source Code Expand

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

#define ll         long long
#define PI         acos(-1.0)
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)

//全探索でO(N^3)でできる

int main(){
    int N;
    cin>>N;
    int a[N];
    FOR(i, 0, N) cin>>a[i];
    int maxpta = -999999;
    FOR(ta, 0, N){
        int tmp_pao = 0, tmp_pta = 0;
        FOR(ao, 0, N){
            if(ta == ao) continue;
            int l = min(ta, ao), r = max(ta, ao);
            int pta = 0, pao = 0;
            FOR(i, l, r+1){
                if((i-l)%2 == 0) pta += a[i];
                else pao += a[i];
            }
            //青木くんの選択で青木くんのとれる最大値
            if(tmp_pao<pao){
                tmp_pao = pao;
                tmp_pta = pta;
            }
        }
        //高橋くんの選択で高橋くんがとれる最大値
        maxpta = max(maxpta, tmp_pta);
    }
    cout << maxpta << endl;
}

Submission Info

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 3
AC × 18
WA × 5
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 AC 1 ms 256 KB
sample-02.txt AC 1 ms 256 KB
sample-03.txt AC 1 ms 256 KB
test-01.txt AC 1 ms 256 KB
test-02.txt AC 1 ms 256 KB
test-03.txt WA 1 ms 256 KB
test-04.txt AC 1 ms 256 KB
test-05.txt AC 1 ms 256 KB
test-06.txt WA 1 ms 256 KB
test-07.txt AC 1 ms 256 KB
test-08.txt AC 1 ms 256 KB
test-09.txt AC 1 ms 256 KB
test-10.txt WA 1 ms 256 KB
test-11.txt AC 1 ms 256 KB
test-12.txt AC 1 ms 256 KB
test-13.txt AC 1 ms 256 KB
test-14.txt AC 1 ms 256 KB
test-15.txt AC 1 ms 256 KB
test-16.txt WA 1 ms 256 KB
test-17.txt AC 1 ms 256 KB
test-18.txt AC 1 ms 256 KB
test-19.txt AC 1 ms 256 KB
test-20.txt WA 1 ms 256 KB