Create 1921-eliminate-maximum-number-of-monsters.kt

jelonmusk · Nov 6, 2023 · cbf8bf1 · cbf8bf1
1 parent f01ae18
commit cbf8bf1
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/kotlin/1921-eliminate-maximum-number-of-monsters.kt b/kotlin/1921-eliminate-maximum-number-of-monsters.kt
@@ -0,0 +1,16 @@
+class Solution {
+ fun eliminateMaximum(dist: IntArray, speed: IntArray): Int {
+ val minReach = dist.zip(speed)
+ .map { 
+ Math.ceil(it.first.toDouble() / it.second.toDouble()).toInt()
+ }.sorted()
+
+ var res = 0
+ for ((minute, reachesAt) in minReach.withIndex()) {
+ if (minute >= reachesAt) break
+ res++
+ }
+
+ return res
+ }
+}