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

Задача C. Не двенадцать стульев

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

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

Как правило, в компьютерных классах количество стульев совпадает с количеством компьютеров, поэтому для проведения командного чемпионата стулья приходится приносить из других аудиторий. Исторически сложилось так, что соревнования проходят в классах на последнем, 6-ом этаже, и транспортировать туда стулья приходится вручную. Эту задачу приходится решать дежурным.

В последний момент выяснилось, что нескольких стульев все же не хватает. И пока остальные дежурные заняты другими делами, один из них решил принести недостающие стулья.

Этот герой-одиночка (зачеркнуто) волонтер идет в аудиторию (в которой, как ему известно, есть «резервные» стулья), берет один стул и несет его в компьютерный класс. Идет он не спеша, поэтому скорость его движения со стулом и без стула одинакова. По заданному числу аудиторий, количеству стульев в них и времени движения до каждой аудитории определите, сколько ему потребуется времени, чтобы перенести все стулья. Свой путь дежурный начинает из компьютерного класса.

 

Формат входного файла input.txt

Первая строка — целое число N (1 <= N <= 10) — количество аудиторий

Вторая строка — N натуральных чисел (каждое <= 10) через пробел — количества стульев в каждой из аудиторий

Третья строка — N натуральных чисел (каждое <=10) через пробел — время, которое требуется дежурному на путь в одну сторону (от компьютерного класса до соответствующей аудитории или же от аудитории до компьютерного класса).

 

Формат выходного файла output.txt

Первая строка — целое число — время, за которое дежурный перенесет все стулья

 

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

4

3 1 2 4

4 1 3 2

 

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

54


Сдать задачу

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