Submission #1255986


Source Code Expand

#include<stdio.h>
#include<limits.h>

int N;
int A[50];

int Z[50][50][2];

void solve(){
    int i,j;
    for (i=0;i<N-1;i++){
        int p=1,x=0,y=0;
        for (j=i;j<N;j++){
            if (p%2){
                x+=A[j];
            }else{
                y+=A[j];
            }

            Z[i][j][0] = x;
            Z[j][i][0] = x;
            Z[i][j][1] = y;
            Z[j][i][1] = y;
            p++;
        }
    }

    int ans = INT_MIN;
    for (i=0;i<N;i++){
        int aoki_max = INT_MIN,takahashi = INT_MIN;
        for (j=0;j<N;j++){
            if (i != j){
                if (aoki_max < Z[i][j][1]){
                    aoki_max = Z[i][j][1];
                    takahashi = Z[i][j][0];
                }
            }
        }
        if (ans < takahashi){
            ans = takahashi;
        }
    }
    printf("%d\n",ans);
}

int main(void){
    scanf("%d",&N);
    int i;
    for (i=0;i<N;i++){
        scanf("%d",&A[i]);
    }
    solve();
    return 0;
}

Submission Info

Submission Time
Task C - 数列ゲーム
User niyarin
Language C (GCC 5.4.1)
Score 100
Code Size 1043 Byte
Status AC
Exec Time 1 ms
Memory 128 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:47:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
     ^
./Main.c:50:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&A[i]);
         ^

Judge Result

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