eolymp
bolt
Try our new interface for solving problems
Problems

Swapping of data (RU)

Swapping of data (RU)

Имеется два компьютера, с одного из которых нужно передать информацию размером \textbf{V} мегабайт на другой. В качестве носителя информации имеется два USB-диска с размерами \textbf{V_1} и \textbf{V_2} мегабайт, скоростями чтения \textbf{R_1} и \textbf{R_2} и записи \textbf{W_1}, \textbf{W_2} мегабайт в секунду, соответственно. Конструктивные особенности дисков таковы, что чтение или запись происходят целое число секунд, в том числе, если на источнике информации или на приемнике места меньше, чем может быть записано за секунду, копирование будет все равно занимать секунду. На каждом из компьютеров имеется только один USB-разъем. Поэтому в один и тот же момент времени можно либо переписывать информацию с компьютера на один носитель, либо читать данные с диска и переписывать их на компьютер. Требуется определить, за какое минимальное время можно перенести данные с одного компьютера на другой, если переключение дисков происходит за нулевое время. \InputFile В первой строке входного файла записано одно целое число \textbf{V} - объем информации, который нужно перекачать. В следующих двух строках записано по три числа - параметры каждого из дисков. Сначала \textbf{V_1}, \textbf{R_1}, \textbf{W_1}, а затем, соответственно, \textbf{V_2}, \textbf{R_2} и \textbf{W_2}. Все числа даны в диапазоне от \textbf{1} до \textbf{300}, включительно. \OutputFile В выходной файл нужно вывести одно число - минимальное время перекачки заданного объема данных.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
80
10 10 10
20 20 20
Output example #1
6