Skip to content

Commit f1193bc

Browse files
authored
Create 1921_Eliminate_Maximum_Number_of_Monsters.java
1 parent 9a69be2 commit f1193bc

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
// id: 1921
2+
// Name: Eliminate Maximum Number of Monsters
3+
// link: https://leetcode.com/problems/eliminate-maximum-number-of-monsters/
4+
// Difficulty: Medium
5+
6+
class Solution {
7+
public int eliminateMaximum(int[] dist, int[] speed) {
8+
int n = dist.length;
9+
double [] time = new double[n];
10+
11+
for (int i = 0; i < n; i++) {
12+
time[i] = dist[i]*1.0 / speed[i];
13+
}
14+
15+
Arrays.sort(time);
16+
17+
int i = 0;
18+
while (i < n && time[i] > i) {
19+
i++;
20+
}
21+
return i;
22+
}
23+
}

0 commit comments

Comments
 (0)