链接：
https://codeforces.com/problemset/problem/1555/C
题意：
一共两行硬币，Alice先捡，为了后面的Bob捡的更少。然后Bob再捡，为了让自己捡到的硬币更多。两人一开始都在左上角，然后捡到左下角，并且两人都只能向右或向下。
本题可以用前缀和，然后遍历一遍情况，找到答案的最大值。Bob为了让捡到的硬币最多，一定会走L型。那么只要判断Alice在哪个地方拐弯，然后记录这个时候，Bob从上走和从下走，哪种情况得到的硬币最多即可。
代码如下：
#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
#include<random>
using namespace std;
typedef long long ll;
int a[100003][2];
int sum[100003][2];
int main() {int T;cin >> T;while (T--) {memset(sum, 0, sizeof(sum));int m;cin >> m;for (int j = 0; j < 2; j++) {for (int i = 0; i < m; i++) {cin >> a[i][j];if (i) {sum[i][j] = (sum[i - 1][j]+a[i][j]);}else {sum[i][j] = a[i][j];}}}int ans = 2147483647;int x1, x2;for (int i = 0; i < m; i++) {if (!i) {x1 = sum[m - 1][0] - sum[i][0];x2 = 0;}else if (i == m - 1) {x1 = 0;x2 = sum[i - 1][1];}else {x1 = sum[m - 1][0] - sum[i][0];x2 = sum[i - 1][1];}ans = min(ans, max(x1, x2));}cout << ans;cout << endl;}
}