Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

File Transfer (30 баллов)

Автор задачи: Елена Рогачева

Задачу добавил: alef

Успешно сдано решений: 0

Петя приготовил для гостей сюрприз: несколько видеоклипов, которые он смонтировал из кадров, отснятых им на праздновании предыдущего Нового года. Завершающий этап монтажа ему пришлось проделывать на работе у отца, и теперь перед ним стояла задача унести готовые файлы домой. Проблема заключалась в следующем. Имеется три компьютера, связанные в локальную сеть (скорость обмена по сети известна). На одном из компьютеров (условно назовем его первым) находятся нужные файлы, но никаких записывающих устройств нет. Ко второму компьютеру можно подключить емкое внешнее устройство. На третьем установлен высокоскоростной записывающий дисковод. Нужно предложить наиболее быстрый способ записи всех файлов. Считайте, что в распоряжении Пети есть одно емкое внешнее устройство и количество дисков, достаточное для записи всех файлов (при записи файл не обязательно должен помещаться на внешний носитель или диск целиком).

Формат входного файла input.txt
Первая строка одно целое число и два вещественных числа через пробел: первое число N - количество файлов (1<=N<=30), которые необходимо скопировать, второе и третье числа - скорость передачи данных по сети (в мегабайтах в минуту) между первым и вторым компьютером и между первым и третьим компьютером соответственно.
Вторая строка - три вещественных числа через пробел: первое - емкость внешнего устройства (в мегабайтах), которое может быть подключено ко второму компьютеру, второе - скорость записи на это устройство (в мегабайтах в минуту), третье - время, которое требуется на подключение / отключение устройства (в минутах)
третья строка - три вещественных числа через пробел: первое - емкость диска (в мегабайтах), который можно записать на третьем компьютере, второе - скорость записи (в мегабайтах в минуту), третье - время, которое требуется на то, чтобы поместить диск в записывающее устройство или изъять его оттуда (в минутах).
Четвертая строка содержит N целых чисел через пробел - размеры файлов, которые находятся на первом компьютере.

Формат выходного файла output.txt
Целое число - минимальное количество минут, которое потребуется для записи всех файлов.

Пример входного файла
1 1 1
1 1 1
1 1 1
2


Пример выходного файла
3

Сдать задачу

Задать вопрос жюри по этой задаче