Участник:Fomberg/COLDPANI

Материал из DISCOPAL
< Участник:Fomberg
Версия от 16:54, 15 марта 2021; Fomberg (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/COLDPANI ###Problem <br> https://www.codechef.com/viewsolution/43858135 ###Solution <code-python> def amount_needed(m, c, q,…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

https://www.codechef.com/problems/COLDPANI ###Problem
https://www.codechef.com/viewsolution/43858135 ###Solution

 
def amount_needed(m, c, q, y):
    amount = ((c-q)*m)/(q - y)
    if amount < 0:
        amount = 0
    return amount
 
def plunk(bottles, x, y, Q):
    amounts = []
    for bottle in bottles:
        amounts.append(amount_needed(bottle[0], bottle[1], Q, y))
    amounts = sorted(amounts)
    counter = 0
    for amount in amounts:
        if x - amount >= 0:
            x -= amount
            counter += 1
        else:
            break
    return counter
 
 
T = int(input())
answers = []
for test_case in range(T):
    bottles = []
    x, y, Q, n = input().split()
    x = int(x)
    y = int(y)
    Q = int(Q)
    n = int(n)
    for i in range(n):
        M, C = input().split()
        M = int(M)
        C = int(C)
        bottles.append([M, C])
    print(plunk(bottles, x, y, Q))