Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def tower(athletes):
- """
- Вычисляет максимальную высоту башни атлетов
- :param athletes: список tuple'ов (<масса атлета>, <сила атлета>)
- :return: высота башни (int)
- >>> tower([(3, 4), (2, 2), (7, 6), (4, 5)])
- 3
- """
- if len(athletes) < 2:
- return len(athletes)
- by_mass = sorted(athletes, key=lambda a: a[0])
- length = 1
- mass = by_mass[0][0]
- for weight, power in by_mass[1:]:
- if power >= mass:
- mass += weight
- length += 1
- return length
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement