Задача №113750. Такси-5
Таксопарки города предоставляют услуги легкового такси, каждый по своему тарифу. Стоимость поездки вычисляется в зависимости от времени поездки и длины маршрута с учётом стоимости вызова такси. В стоимость вызова включены бесплатные минуты и километры. Дополнительные минуты и километры оплачиваются согласно тарифу. Возврат неизрасходованных минут и километров не осуществляется. Зная характеристики тарифа такси каждого из рассматриваемых таксопарков: стоимость вызова, количество включенных минут и километров, стоимость 1 минуты и 1 километра сверх включенных, для заданной поездки определите её стоимость.
В первой строке строке через пробел подаются 3 целых числа: s (1 ≤ s ≤ 200) , t (1 ≤ t ≤ 300) – длина маршрута в километрах, времени поездки в минутах, соответственно и n (1 ≤ n ≤ 10 4 ) – количество рассматриваемых автопарков. В следующих n строках через пробел подаются название таксопарка name i (слово, состоящее из заглавных и строчных латинских букв и цифр, длиной не более 20 знаков) и 5 целых чисел, характеризующих тариф: c i (0 ≤ c i ≤ 25) , fs i (0 ≤ fs i ≤ 10) , ft i (0 ≤ ft i ≤ 15) , ps i (0 ≤ ps i ≤ 25) и pt i (0 ≤ pt i ≤ 25) – соответственно, стоимость вызова такси, количество бесплатных километров, количество бесплатных минут, стоимость одного километра и стоимость одной минуты.}
В отдельной строке выведите через пробел название компании с самым выгодным для заданной поездки тарифом и одно целое число: стоимость поездки по маршруту согласно тарифу. Если наивыгодных тарифов несколько, выведите через пробел все такие таксопарки в том порядке, в котором они были введены, а затем стоимость поездки.
10 10 3 Beta 5 5 5 5 5 Gamma 5 5 5 5 5 Alpha 5 5 5 5 5
Beta Gamma Alpha 55