diff --git a/2017. Grid Game b/2017. Grid Game new file mode 100644 index 0000000..e781f68 --- /dev/null +++ b/2017. Grid Game @@ -0,0 +1,16 @@ +class Solution { +public: + long long gridGame(vector>& grid) { + long long min_result = LLONG_MAX; + long long row1_sum = accumulate(grid[0].begin(), grid[0].end(), 0LL); + long long row2_sum = 0; + + for (int i = 0; i < grid[0].size(); ++i) { + row1_sum -= grid[0][i]; + min_result = min(min_result, max(row1_sum, row2_sum)); + row2_sum += grid[1][i]; + } + + return min_result; + } +};