From 5b4df0e8b1acc0e2e853fdaa524a981c0817b89a Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Tue, 21 Jan 2025 16:54:17 +0530 Subject: [PATCH] Create 2017. Grid Game --- 2017. Grid Game | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 2017. Grid Game 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; + } +};