eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Комисар Жюв, находясь в городе \textbf{A} узнал, что Фантомас отплывает на своей подводной лодке из города \textbf{B}. Для того, чтобы успеть к этому времени в город \textbf{B}, комисару нужно найти оптимальный, с точки зрения перемещения, маршрут из города \textbf{A} в город \textbf{B}. \includegraphics{https://static.e-olymp.com/content/b6/b64dddd5ff5cbf2caf7797bcceb1becf2a73521b.jpg} Города \textbf{A} и \textbf{B} разделяет прямоугольный участкок шириной \textbf{Z} км, разденнный на \textbf{n} зон, каждая из которых имеет высоту \textbf{h_i} км. По каждой такой зоні, в силу особенностей рельефа местности, комисар может двигаться со скоростью \textbf{V_i} км/час. Ширина прямоугольной горизонтальной части для каждой зоны, в этом случае будет иметь значение \textbf{Z_i}. \InputFile 1 строка теста: \textbf{Z}, \textbf{N} - общая ширина участка и количество зон, разделенные пробелами. 2 строка теста: \textbf{h_i} - высоты каждої зоны, разделенные пробелами. 3 строка теста: \textbf{V_i} - скорости передвижения по каждой зоне, разделенные пробелами. 4 строка теста: \textbf{K} - номер зоны, для которой требуется определить \textbf{Z_k}, то есть ширину \textbf{k}-той зоны. \textbf{1} ≤ \textbf{N} ≤ \textbf{1000}; \textbf{1} ≤ \textbf{K} ≤ \textbf{N}; \textbf{1} ≤ \textbf{L}, \textbf{H}, \textbf{V} ≤ \textbf{10000}. Все входные значения - целые. \OutputFile Вывести найденное значение \textbf{Z_k} округлив результат до \textbf{2} знаков после запятой.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 2
2 3
1 2
2
 
Çıxış verilənləri #1
6.00
Mənbə Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига