From b600d8cc67271b27b86d1abaa6a37d2d5266d3fb Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Tue, 12 Jul 2022 15:35:23 +0000 Subject: [PATCH] problems: add maximum numbers of coins you can get --- problems/maximum-number-of-coins-you-can-get.rs | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 problems/maximum-number-of-coins-you-can-get.rs diff --git a/problems/maximum-number-of-coins-you-can-get.rs b/problems/maximum-number-of-coins-you-can-get.rs new file mode 100644 index 0000000..de8a793 --- /dev/null +++ b/problems/maximum-number-of-coins-you-can-get.rs @@ -0,0 +1,14 @@ +impl Solution { + pub fn max_coins(piles: Vec) -> i32 { + let mut sorted_piles = piles.clone(); + sorted_piles.sort(); + + sorted_piles + .iter() + .rev() + .skip(1) + .step_by(2) + .take(piles.len() / 3) + .sum() + } +}