Условие:
Задание 2
Детский билет
Фёдор удачно выступил на олимпиаде и его пригласили в учебный центр
«Интеллект». Цена билета до центра — 50 рублей. Однако, не все так просто:
каждый взрослый пассажир имеет право провезти бесплатно только одного
ребенка. Это значит, что взрослый пассажир, который провозит с собой k (k >
0) детей, платит за один билет для себя и за (k - 1) билетов для своих детей.
Также взрослый может ехать без детей, в этом случае он платит всего
пятьдесят рублей. Известно, что дети не могут проезжать в автобусе без
сопровождения взрослых.
Помогите посчитать минимальную и максимальную стоимость проезда в
рублях, которую могли заплатить пассажиры автобуса.
Входные данные
Входные данные содержит два целых числа n и m (0 ≤ n, m ≤ 105
) —
количество взрослых и количество детей в автобусе, соответственно.
Выходные данные
В выходные данные выведите через пробел два числа — минимальную и
максимальную возможную стоимость проезда, если поездка возможна, в
противном случае следует вывести «Impossible» (без кавычек)
Решение:
Для решения задачи сначала определим условия, при которых поездка возможна, а затем рассчитаем минимальную и максимальную стоимость проезда. 1. Проверка возможности поездки: - Каждый взрослый может провозить одного ребенка бесплатно. Если у нас есть n взрослых и m детей, то максимальное количество детей, которых могут провозить взрослые, равно n. Если m больше n, то поездка невозможна, так как не хватит взрослых для сопровождения всех детей. В этом случае выводим Impossible. 2. Расчет минимальной стоимости: - Минимальная стоимость достигается, когда взрослые провозят как можно больше детей...
Таким образом, мы получили решение задачи.