cl1p.net - The internet clipboard
Login/Sign Up
cl1p.net/12345
cl1p.net/12345
Login/Sign Up
This cl1p will be deleted in in 23 days.
Copy
def fractional_knapsack(items,capacity): items.sort(key=lambda x: x[0]/x[1], reverse=True) total_value=0.0 for value,weight in items: if capacity>=weight: total_value +=value capacity -=weight else: total_value +=value*(capacity/weight) break return format(total_value, ".6f") n, max_capacity=map(int, input().split()) item_list=list(map(int, input().split())) item=[(item_list[i], item_list[i+1]) for i in range(0, len(item_list), 2)] print(fractional_knapsack(item, max_capacity))