Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.62 KB | None | 0 0
  1. def tower(athletes):
  2.     """
  3.    Вычисляет максимальную высоту башни атлетов
  4.    
  5.    :param athletes: список tuple'ов (<масса атлета>, <сила атлета>)
  6.    :return: высота башни (int)
  7.    
  8.    >>> tower([(3, 4), (2, 2), (7, 6), (4, 5)])
  9.    3
  10.    """
  11.     if len(athletes) < 2:
  12.         return len(athletes)
  13.  
  14.     by_mass = sorted(athletes, key=lambda a: a[0])
  15.     length = 1
  16.     mass = by_mass[0][0]
  17.  
  18.     for weight, power in by_mass[1:]:
  19.         if power >= mass:
  20.             mass += weight
  21.             length += 1
  22.  
  23.     return length
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement