Skip to content

Latest commit

 

History

History
30 lines (16 loc) · 441 Bytes

1921. Eliminate Maximum Number of Monsters.md

File metadata and controls

30 lines (16 loc) · 441 Bytes

Code for ' 1921. Eliminate Maximum Number of Monsters ' ( Java )

class Solution {

  public int eliminateMaximum(int[] dist, int[] speed) {

    final int n = dist.length;

    int[] arrivalTime = new int[n];

    for (int i = 0; i < n; ++i)

      arrivalTime[i] = (dist[i] - 1) / speed[i];

    Arrays.sort(arrivalTime);

    for (int i = 0; i < n; ++i)

      if (i > arrivalTime[i])

        return i;

    return n;

  }

}