Задача №113751. Такси-6
Не всегда получается вызвать такси заранее. В таком случае альтернатив становится мало и приходится вызывать такси, которое быстрее всего окажется рядом. При посадке в такси всегда можно поинтересоваться тарифом и возможными маршрутами, одному из которых таксист будет следовать. Современные технологии ещё позволяют прогнозировать продолжительность поездки по заданному маршруту. Помогите пассажиру оперативно выбрать наиболее дешёвый маршрут следования.
В первой строке строке через пробел подаются 5 целых чисел, характеризующих тариф: c (0 ≤ c ≤ 25) , fs (0 ≤ fs ≤ 10) , ft (0 ≤ ft ≤ 15) , ps (0 ≤ ps ≤ 25) и pt (0 ≤ pt ≤ 25) – соответственно, стоимость вызова такси, количество бесплатных километров, количество бесплатных минут, стоимость одного километра и стоимость одной минуты. Во второй строке число n (1 ≤ n ≤ 10 4 ) , соответствующее количеству предлагаемых маршрутов. Далее в n строках целые числа s i (1 ≤ s i ≤ 200) и t i (1 ≤ t i ≤ 300) – длина i -го маршрута в километрах и продолжительность поездки в минутах.
Выведите через пробел номер маршрута (считаем, что маршруты нумеруются с 1), стоимость которого будет наименьшей и значение стоимости данной поездки. Если маршрутов с минимальной стоимостью несколько, выберите наименее продолжительный. Если и таких маршрутов тоже несколько, выберите тот, индекс которого наименьший.
50 10 10 10 10 3 39 40 40 39 40 40
2 640