| Автор: | Всесебирская олимпиада 2004 | Ограничение времени: | 5 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 16 Мб | |
| Выходной файл: | output.txt |
Имеется два компьютера, с одного из которых нужно передать информацию размером V мегабайт на другой. В качестве носителя информации имеется два USB-диска с размерами V1 и V2 мегабайт, скоростями чтения R1 и R2 и записи W1, W2 мегабайт в секунду, соответственно.
Конструктивные особенности дисков таковы, что чтение или запись происходят целое число секунд, в том числе, если на источнике информации или на приемнике места меньше, чем может быть записано за секунду, копирование будет все равно занимать секунду. На каждом из компьютеров имеется только один USB-разъем. Поэтому в один и тот же момент времени можно либо переписывать информацию с компьютера на один носитель, либо читать данные с диска и переписывать их на компьютер. Требуется определить, за какое минимальное время можно перенести данные с одного компьютера на другой, если переключение дисков происходит за нулевое время.
В первой строке входного файла записано одно целое число V - объем информации, который нужно перекачать.
В следующих двух строках записано по три числа - параметры каждого из дисков. Сначала V1, R1, W1, а затем, соответственно, V2, R2 и W2.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|