printРайонно-городские командные соревнования

print8. Экономия топлива

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вы собираетесь поехать на машине за город на пикник, но у вас ограниченный запас топлива. Вы знаете, сколько топлива в час расходует автомобиль, если ехать на определенной скорости. Напишите программу, которая определяет максимальное расстояние, на которое можно уехать с заданным количеством топлива. Поездка должна происходить при постоянной скорости, одной из тех, которая задана.
В первой строке входного файла содержится целое число – количество наборов исходных данных `K` (`1\ ≤\ K\ ≤\ 10`). Далее следует `K` блоков, каждый блок описывает один набор. В первой строке блока содержатся два целых числа, разделенных пробелом  – количество возможных скоростных режимов вашего автомобиля `N` (`0\ <\ N\ ≤\ 50`) и запас топлива `F` в миллилитрах (`100\ ≤\ F\ ≤\ 50000`). Далее следует `N` строк, в каждой строке содержатся два целых числа, разделенных пробелом – скорость вашего автомобиля `S_i` в километрах в час (`5\ ≤\ S_i\ ≤\ 250`) и расход топлива в миллилитрах за час `C_i` (`1000\ ≤\ C_i\ ≤\ 20000`) при скорости `S_i`.
В выходной файл для каждого набора вывести строку, содержащую одно вещественное число с тремя десятичными знаками – максимальное расстояние, которое автомобиль сможет проехать с заданным количеством топлива.

Пример ввода

2
1 10000
100 10000
3 40000
100 4000
60 5000
110 4000

Пример вывода

100.000
1100.000
loading