#       zlozonosc sortowania

def knapsack(A, k):
    A.sort(key = lambda x: x[0]/x[1]) #     sortuje tablice względem "power ratio" każdego płynu (czyli stosunek wartosci do objetosci)
    res = 0
    i = len(A) - 1
    while k > 0 and i >= 0:
        if k >= A[i][1]:
            res += A[i][0]
            k -= A[i][1]
        else:
            res += k*(A[i][0]/A[i][1])
            k = 0
        i -= 1
    return res






print( knapsack([(1,1), (10,2), (6,3)], 3))