From e8a6320bddc68839206471c9a0f6311bd5e00676 Mon Sep 17 00:00:00 2001 From: MartinLwx Date: Tue, 14 Feb 2023 09:59:04 +0800 Subject: [PATCH] Create: 2017-grid-game.rs --- rust/2017-grid-game.rs | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 rust/2017-grid-game.rs diff --git a/rust/2017-grid-game.rs b/rust/2017-grid-game.rs new file mode 100644 index 000000000..0cd18db38 --- /dev/null +++ b/rust/2017-grid-game.rs @@ -0,0 +1,19 @@ +impl Solution { + pub fn grid_game(grid: Vec>) -> i64 { + let length = grid[0].len(); + let mut top_sum: i64 = grid[0].iter().map(|x| *x as i64).sum(); + let mut bottom_sum: i64 = 0; + + let mut ans = i64::MAX; + for i in 0..length { + top_sum -= grid[0][i] as i64; + + let max_player2_score = std::cmp::max(top_sum, bottom_sum); + ans = std::cmp::min(max_player2_score, ans); + + bottom_sum += grid[1][i] as i64; + } + + ans + } +}