Submission #97324

---

Source Code Expand

#include<iostream>
#include<algorithm>

using namespace std;

int suml[1050], sumr[1050], a, b;

int dp(int x, int y){
    if(x == 0 && y == 0)return 0;
    if(x == 0){
	return suml[x] + sumr[y] - dp(x, y - 1);
    }
    if(y == 0){
	return suml[x] + sumr[y] - dp(x - 1, y);
    }
    return suml[x] + sumr[y] - min(dp(x, y - 1), dp(x - 1, y));
}
int l, r;
int main(){
    cin >> a >> b;
    for(int i = 0;i < a;i++){
	cin >> l;
	suml[i + 1] = suml[i] + l;
    }
    for(int i = 0;i < b;i++){
	cin >> r;
	sumr[i + 1] = sumr[i] + r;
    }
    
    cout << dp(a, b) << endl;
    return 0;
}

Submission Info

Judge Result