Guest User

Untitled

a guest
Sep 25th, 2021
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. deliveries = {'date1': 15, 'date2': 20}
  2. locations = {'A': 10, 'B': 17, 'C': 8}
  3.  
  4.  
  5. def allocate(givers: dict, receivers: dict) -> list:
  6.     """allocate amount from givers across receivers"""
  7.     split = []
  8.     givers = givers.copy()
  9.     receivers = receivers.copy()
  10.     while len(givers) and len(receivers):
  11.         giver = list(givers.keys())[0]
  12.         receiver = list(receivers.keys())[0]
  13.         amount = min(givers[giver], receivers[receiver])
  14.         split.append((giver, receiver, amount))
  15.         givers[giver] -= amount
  16.         receivers[receiver] -= amount
  17.         if givers[giver] == 0:
  18.             del givers[giver]
  19.         if receivers[receiver] ==0:
  20.             del receivers[receiver]
  21.     return split
  22.  
  23. if __name__=='__main__':
  24.     print(allocate(deliveries, locations))
Advertisement
Add Comment
Please, Sign In to add comment