给出每个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