We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents 577f511 + 5b4df0e commit 5e0809dCopy full SHA for 5e0809d
2017. Grid Game
@@ -0,0 +1,16 @@
1
+class Solution {
2
+public:
3
+ long long gridGame(vector<vector<int>>& grid) {
4
+ long long min_result = LLONG_MAX;
5
+ long long row1_sum = accumulate(grid[0].begin(), grid[0].end(), 0LL);
6
+ long long row2_sum = 0;
7
+
8
+ for (int i = 0; i < grid[0].size(); ++i) {
9
+ row1_sum -= grid[0][i];
10
+ min_result = min(min_result, max(row1_sum, row2_sum));
11
+ row2_sum += grid[1][i];
12
+ }
13
14
+ return min_result;
15
16
+};
0 commit comments