feat: add solutions for lc No.3296 (#5055)

Author: yanglbme

solution/3200-3299/3296.Minimum Number of Seconds to Make Mountain Height Zero/README.md

@@ -252,6 +252,75 @@ function minNumberOfSeconds(mountainHeight: number, workerTimes: number[]): numb
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn min_number_of_seconds(mountain_height: i32, worker_times: Vec<i32>) -> i64 {
+        let mut l: i64 = 1;
+        let mut r: i64 = 10_i64.pow(16);
+
+        let check = |t: i64| -> bool {
+            let mut h: i64 = 0;
+            for &wt in &worker_times {
+                let wt = wt as f64;
+                let t_f = t as f64;
+                let val = ((t_f * 2.0 / wt + 0.25).sqrt() - 0.5).floor() as i64;
+                h += val;
+                if h >= mountain_height as i64 {
+                    return true;
+                }
+            }
+            h >= mountain_height as i64
+        };
+
+        while l < r {
+            let mid = (l + r) >> 1;
+            if check(mid) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        l
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public long MinNumberOfSeconds(int mountainHeight, int[] workerTimes) {
+        long l = 1, r = (long)1e16;
+
+        bool Check(long t) {
+            long h = 0;
+            foreach (int wt in workerTimes) {
+                long val = (long)(Math.Sqrt(t * 2.0 / wt + 0.25) - 0.5);
+                h += val;
+                if (h >= mountainHeight) {
+                    return true;
+                }
+            }
+            return h >= mountainHeight;
+        }
+
+        while (l < r) {
+            long mid = (l + r) >> 1;
+            if (Check(mid)) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        return l;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3200-3299/3296.Minimum Number of Seconds to Make Mountain Height Zero/README_EN.md

@@ -248,6 +248,75 @@ function minNumberOfSeconds(mountainHeight: number, workerTimes: number[]): numb
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn min_number_of_seconds(mountain_height: i32, worker_times: Vec<i32>) -> i64 {
+        let mut l: i64 = 1;
+        let mut r: i64 = 10_i64.pow(16);
+
+        let check = |t: i64| -> bool {
+            let mut h: i64 = 0;
+            for &wt in &worker_times {
+                let wt = wt as f64;
+                let t_f = t as f64;
+                let val = ((t_f * 2.0 / wt + 0.25).sqrt() - 0.5).floor() as i64;
+                h += val;
+                if h >= mountain_height as i64 {
+                    return true;
+                }
+            }
+            h >= mountain_height as i64
+        };
+
+        while l < r {
+            let mid = (l + r) >> 1;
+            if check(mid) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        l
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public long MinNumberOfSeconds(int mountainHeight, int[] workerTimes) {
+        long l = 1, r = (long)1e16;
+
+        bool Check(long t) {
+            long h = 0;
+            foreach (int wt in workerTimes) {
+                long val = (long)(Math.Sqrt(t * 2.0 / wt + 0.25) - 0.5);
+                h += val;
+                if (h >= mountainHeight) {
+                    return true;
+                }
+            }
+            return h >= mountainHeight;
+        }
+
+        while (l < r) {
+            long mid = (l + r) >> 1;
+            if (Check(mid)) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        return l;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3200-3299/3296.Minimum Number of Seconds to Make Mountain Height Zero/Solution.cs

@@ -0,0 +1,28 @@
+public class Solution {
+    public long MinNumberOfSeconds(int mountainHeight, int[] workerTimes) {
+        long l = 1, r = (long)1e16;
+
+        bool Check(long t) {
+            long h = 0;
+            foreach (int wt in workerTimes) {
+                long val = (long)(Math.Sqrt(t * 2.0 / wt + 0.25) - 0.5);
+                h += val;
+                if (h >= mountainHeight) {
+                    return true;
+                }
+            }
+            return h >= mountainHeight;
+        }
+
+        while (l < r) {
+            long mid = (l + r) >> 1;
+            if (Check(mid)) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        return l;
+    }
+}

solution/3200-3299/3296.Minimum Number of Seconds to Make Mountain Height Zero/Solution.rs

@@ -0,0 +1,31 @@
+impl Solution {
+    pub fn min_number_of_seconds(mountain_height: i32, worker_times: Vec<i32>) -> i64 {
+        let mut l: i64 = 1;
+        let mut r: i64 = 10_i64.pow(16);
+
+        let check = |t: i64| -> bool {
+            let mut h: i64 = 0;
+            for &wt in &worker_times {
+                let wt = wt as f64;
+                let t_f = t as f64;
+                let val = ((t_f * 2.0 / wt + 0.25).sqrt() - 0.5).floor() as i64;
+                h += val;
+                if h >= mountain_height as i64 {
+                    return true;
+                }
+            }
+            h >= mountain_height as i64
+        };
+
+        while l < r {
+            let mid = (l + r) >> 1;
+            if check(mid) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+
+        l
+    }
+}