給出每個monster的距離以及行進速度,每次裝備需要1個單位時間,問最多可以滅掉幾個monster,如果monster到達的時候未裝備,則宣告失敗。先預處理每個monster到達的時間(注意用浮點數),然后sort,看有多少monster可以在i時間內到達
#1921
#Runtime: 690 ms (Beats 57.14%)
#Memory: 35.4 MB (Beats 19.5%)
class Solution(object):
def eliminateMaximum(self, dist, speed):
"""
:type dist: List[int]
:type speed: List[int]
:rtype: int
"""
mon = []
for d, s in zip(dist, speed):
mon.append(1.0 * d / s)
mon.sort()
ans = 0
for i in xrange(len(mon)):
if mon[i] > i:
ans += 1
else:
break
return ans