题目
代码
- 考点:前缀和
- 思路:枚举第一个机器人向下走的位置
class Solution {
public:
using LL = long long;
long long gridGame(vector<vector<int>>& grid) {
// 枚举第一个机器人向下走的位置
int n = grid[0].size();
vector<LL> f(n+1), g(n+1);
for(int i = 1; i <= n; i++) f[i] = f[i-1] + grid[0][i-1];
for(int i = 1; i <= n; i++) g[i] = g[i-1] + grid[1][i-1];
LL res = 1e18;
for(int i = 1; i <= n; i++){
//从i号口向下走
res = min(res, max(f[n] - f[i], g[i-1]));
}
return res;
}
};