Submission #2548670

---

Source Code Expand

#include <iostream>
using namespace std;
int a, b, p[1000], q[1000];
int game(int x, int y) {
    if (x == a && y == b) {
        return 0;
    } else if (x == a) {
        return game(x, y + 1) + ((x + y) % 2 == 0 ? q[y] : 0);
    } else if (y == b) {
        return game(x + 1, y) + ((x + y) % 2 == 0 ? p[x] : 0);
    } else if ((x + y) % 2 == 0) {
        return max(game(x + 1, y) + p[x], game(x, y + 1) + q[y]);
    } else {
        return min(game(x + 1, y), game(x, y + 1));
    }
}

int main(void){
    // Your code here!
    cin >> a >> b;
    for (int i = 0; i < a; i++) cin >> p[i];
    for (int i = 0; i < b; i++) cin >> q[i];
    cout << game(0, 0) << endl;
}

Submission Info

Judge Result