Задача 75: Билеты

Условие задачи:

В одной театральной кассе есть в продаже билеты любой стоимости, выражающейся натуральным числом. При покупке билетов по цене за билет от \(A\) до \(B\) рублей включительно нужно дополнительно оплатить сервисный сбор в размере C процентов от номинальной стоимости билетов (сервисный сбор не обязательно выражается целым числом рублей, но всегда выражается целым числом копеек). При покупке билетов стоимостью менее \(A\) рублей за билет, а также более \(B\) рублей за билет, сервисный сбор не берется.

У вас есть \(X\) рублей и вам нужно \(K\) билетов одинаковой цены (цена обязательно должна выражаться натуральным числом рублей, \(0\) не считается натуральным). Билеты какого самого дорогого номинала вы можете себе позволить?

Входные данные:

Вводятся целые \(A, B, C, X, K (1 <= A <= B <= 10^9, 0 <= C <= 1000, 0 <= X <= 10^9, 1 <= K <= 100000)\).

Выходные данные:

Если на имеющиеся деньги невозможно приобрести ни одного билета, выведите 0. Иначе выведите натуральное число – номинальную стоимость приобретённых билетов.

Решение:

import math


a, b, c, x, k = map(int, input().split())

if x // k > b:
    print(x // k)
    exit(0)

a *= 100
b *= 100
x *= 100
c /= 100
l = 0
r = b
while r - l > 1:
    # print(l, r)
    m = (l + r) // 2
    ch = m
    if m >= a:
        ch += m * c

    if ch * k <= x:
        l = m
    else:
        r = m

print(math.floor(l / 100))

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик