From 9bce3c655af8d870e82e67f5bf69f7c9df1151fc Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Sun, 18 Aug 2024 23:16:19 +0200 Subject: [PATCH] =?UTF-8?q?cs:=20add=20=C2=AB875.=20Koko=20Eating=20Banana?= =?UTF-8?q?s=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- cs/koko-eating-bananas.cs | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 cs/koko-eating-bananas.cs diff --git a/cs/koko-eating-bananas.cs b/cs/koko-eating-bananas.cs new file mode 100644 index 0000000..bd5d716 --- /dev/null +++ b/cs/koko-eating-bananas.cs @@ -0,0 +1,22 @@ +public class Solution { + public int MinEatingSpeed(int[] piles, int h) { + double getTotal(int hourly) => piles.Sum(p => double.Ceiling(p / (double)hourly)); + + int answer = -1; + + int low = 1, high = piles.Max(); + while (low <= high) { + var mid = (low + high) / 2; + var total = getTotal(mid); + + if (total <= h) { + answer = mid; + high = mid - 1; + } else { + low = mid + 1; + } + } + + return answer; + } +}