Create 1921_Eliminate_Maximum_Number_of_Monsters.java

mkhuzaima · Nov 7, 2023 · f1193bc · f1193bc
1 parent 9a69be2
commit f1193bc
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/1921_Eliminate_Maximum_Number_of_Monsters.java b/1921_Eliminate_Maximum_Number_of_Monsters.java
@@ -0,0 +1,23 @@
+// id: 1921
+// Name: Eliminate Maximum Number of Monsters
+// link: https://leetcode.com/problems/eliminate-maximum-number-of-monsters/
+// Difficulty: Medium
+
+class Solution {
+    public int eliminateMaximum(int[] dist, int[] speed) {
+        int n = dist.length;
+        double [] time = new double[n];
+
+        for (int i = 0; i < n; i++) {
+            time[i] = dist[i]*1.0 / speed[i];
+        }
+
+        Arrays.sort(time);
+
+        int i = 0;
+        while (i < n && time[i] > i) {
+            i++;
+        }
+        return i;
+    }
+}