Submission #5874854


Source Code Expand

#include <iostream>
#include <cstdio>
// #include <math>
using namespace std;

const int MAXN = 1001;
int a,b;
int as[MAXN], bs[MAXN];
int score[MAXN][MAXN] = {};

int solve(int i, int j) {
    if (score[i][j] > 0) {
        return score[i][j];
    }
    if (i >= a && j >= b) return 0;

    int m1=-1, m2=-1;
    if (i < a) {
        m1 = solve(i + 1, j);
    }
    if (j < b) {
        m2 = solve(i, j+1);
    }
    int ret;
    if ((i+j) % 2 == 0) { // Player A
        ret = m1 != -1 ? max(m1 + as[i], m2 + bs[j]) : m2 + bs[j];
    } else {  // Player B
        ret = m1 == -1 ? m2 : (m2 == -1? m1 : min(m1, m2));
    }
    // printf("%d, %d => %d,%d => %d\n", i, j, m1, m2, ret);
    return ret;
}

int main(int argc, char *argv[])
{
    // cin >> a >> b;
    scanf("%d %d", &a, &b);
    for (int i = 0; i < a; ++i) {
        scanf("%d", &as[i]);
    }
    for (int i = 0; i < b; ++i) {
        scanf("%d", &bs[i]);
    }

    int s = solve(0, 0);
    printf("%d\n", s);
    return 0;
}

Submission Info

Submission Time
Task B - ゲーム
User vintersnow
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1040 Byte
Status TLE
Exec Time 2103 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:37:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &a, &b);
                           ^
./Main.cpp:39:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &as[i]);
                            ^
./Main.cpp:42:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &bs[i]);
                            ^

Judge Result

Set Name All
Score / Max Score 0 / 3
Status
AC × 3
TLE × 2
Set Name Test Cases
All 00, 01, 02, 90, 91
Case Name Status Exec Time Memory
00 AC 4 ms 256 KB
01 TLE 2103 ms 256 KB
02 TLE 2103 ms 256 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB