eolymp
Задачи

Поймать Фантомаса

Поймать Фантомаса

Комисар Жюв, находясь в городе A узнал, что Фантомас отплывает на своей подводной лодке из города B. Для того, чтобы успеть к этому времени в город B, комисару нужно найти оптимальный, с точки зрения перемещения, маршрут из города A в город B.

prb2692

Города A и B разделяет прямоугольный участкок шириной Z км, разденнный на n зон, каждая из которых имеет высоту hi км. По каждой такой зоні, в силу особенностей рельефа местности, комисар может двигаться со скоростью Vi км/час. Ширина прямоугольной горизонтальной части для каждой зоны, в этом случае будет иметь значение Zi.

Входные данные

1 строка теста: Z, N - общая ширина участка и количество зон, разделенные пробелами.

2 строка теста: hi - высоты каждої зоны, разделенные пробелами.

3 строка теста: Vi - скорости передвижения по каждой зоне, разделенные пробелами.

4 строка теста: K - номер зоны, для которой требуется определить Zk, то есть ширину k-той зоны.

1N1000; 1KN; 1L, H, V10000. Все входные значения - целые.

Выходные данные

Вывести найденное значение Zk округлив результат до 2 знаков после запятой.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7 2
2 3
1 2
2
 
Выходные данные #1
6.00
Источник Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига