codeforces 1555C Coin Rows

链接：
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;
	}
}