Question

B. Цена за мороженное
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Вы продаете мороженное. Себестоимость одного мороженного k
тенге. Это значит, что если вы продаете одно мороженное по x
тенге, тогда прибыль с одного мороженного будет x−k
тенге.

Есть n
клиентов, для каждого клиента i
известно максимальная сумма денег si
тенге, которую он готов потратить на мороженное. Каждый клиент купить столько мороженного, сколько сможет купить. Выберите цену мороженного таким образом, чтобы максимизировать суммарную прибыль.

Входные данные
В первой строке находятся два целых числа n,k
(1≤n≤2⋅105
, 0≤k≤106
) — количество клиентов и себестоимость одного мороженного.

Во второй строке находятся n
целых числа s1,s2,⋯,sn
(1≤si≤106
).

Выходные данные
Выведите максимальную возможную прибыль.
В первом примере одно мороженное выгодно продавать по 7
тенге. Тогда четвертый клиент купить 2 мороженное, а остальные 4 по одному. Всего продадим 6 мороженных. Прибыль с одного мороженного 5
(7−2
) тенге, тогда суммарная прибыль 6⋅5=30
тенге.

Answer 1

Ответ:Вот код на пайтон

Объяснение:

k = int(input("Введите себестоимость одного мороженного: "))

n = int(input("Введите количество клиентов: "))

max_profit = 0

price = 0

for i in range(n):

   s = int(input("Введите максимальную сумму денег, которую готов потратить клиент {}: ".format(i+1)))

   profit = min(s, k+i) - k

   if profit > max_profit:

       max_profit = profit

       price = k + i

print("Цена мороженного: {} тенге".format(price))