Skip to content

Commit 5e0809d

Browse files
authored
Create 2017. Grid Game (#693)
2 parents 577f511 + 5b4df0e commit 5e0809d

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

2017. Grid Game

+16
Original file line numberDiff line numberDiff line change
@@ -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

Comments
 (0)