Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- deliveries = {'date1': 15, 'date2': 20}
- locations = {'A': 10, 'B': 17, 'C': 8}
- def allocate(givers: dict, receivers: dict) -> list:
- """allocate amount from givers across receivers"""
- split = []
- givers = givers.copy()
- receivers = receivers.copy()
- while len(givers) and len(receivers):
- giver = list(givers.keys())[0]
- receiver = list(receivers.keys())[0]
- amount = min(givers[giver], receivers[receiver])
- split.append((giver, receiver, amount))
- givers[giver] -= amount
- receivers[receiver] -= amount
- if givers[giver] == 0:
- del givers[giver]
- if receivers[receiver] ==0:
- del receivers[receiver]
- return split
- if __name__=='__main__':
- print(allocate(deliveries, locations))
Advertisement
Add Comment
Please, Sign In to add comment