Məsələlər
Водяной резервуар
Водяной резервуар
Мистер Дениро - учитель информатики. Сегодня он только что получил специально заказанный резервуар с водой, который, безусловно, будет полезен для его новаторских экспериментов по водяным потокам.
\includegraphics{https://static.e-olymp.com/content/8b/8b324a355b9b983dba9edd6aa71ce10673c4163a.jpg}
\textit{\textbf{Рисунок 1}}: Резервуар для воды
Размер резервуара \textbf{100}см (Ширина) * \textbf{50}см (Высота) * \textbf{30}см (Глубина) (см \textit{\textbf{Рисунок 1}}). Для эксперимента он приспособил в резервуаре несколько дощечек параллельно его сторонам. Ширина каждой дощечки равна глубине бака, то есть \textbf{30}cm. Высота каждой дощечки меньше высоты бака (\textbf{50} см) и между собой различны. Дощечки настолько тонки, что их толщиной можно пренебречь при эксперименте.
\includegraphics{https://static.e-olymp.com/content/a7/a7143774eeff7d6ff6d66259725dee4f2997112b.jpg}
\textit{\textbf{Рисунок 2}}: Вид спереди резервуара
Вид спереди резервуара показан на \textit{\textbf{рисунке 2}}.
Сверху бака имеется несколько кранов, Дениро открывает их в начале эксперимента. Сначала резервуар пустой. Вам следует написать программу, которая будет моделировать перемещение воды.
\InputFile
Состоит из \textbf{D} тестов.
\textbf{DDataSet_1DataSet_2...DataSet_D}
Формат каждого теста (\textbf{DataSet_d} , \textbf{1} ≤ \textbf{d} ≤ \textbf{D}) следующий
\textbf{NB_1 H_1B_2 H_2...B_N H_NMF_1 A_1F_2 A_2...F_M A_MLP_1 T_1P_2 T_2...P_L T_L}
Каждая строка теста содержит одно или два целых числа.
\textbf{N} - количество установленных в баке дощечек. \textbf{B_i} и \textbf{H_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{N}) - \textbf{x}-координата (см) и высота (см) \textbf{i}^\{ой \}дощечки.
\textbf{H_i} различны между собой. считайте, что:
\textbf{0} < \textbf{N} < \textbf{10}, \textbf{0} < \textbf{B_1} < \textbf{B_2} < ... < \textbf{B_N} < \textbf{100}, \textbf{0} < \textbf{H_1} < \textbf{50}, \textbf{0} < \textbf{H_2} < \textbf{50}, ..., \textbf{0} < \textbf{H_N} < \textbf{50}.
\textbf{M} - количество кранов над баком. \textbf{F_j} и \textbf{A_j} (\textbf{1} ≤ \textbf{j} ≤ \textbf{M}) - \textbf{x}-координата (см) и скорость потока воды (см^3/секунда) \textbf{j}^\{-го\} крана.
Краны не находятся непосредственно над досками. То есть ни одно из \textbf{F_j} не равно \textbf{B_i}.
Считайте, что:
\textbf{0} < \textbf{M} < \textbf{10}, \textbf{0} < \textbf{F_1} < \textbf{F_2} < ... < \textbf{F_M} < \textbf{100}, \textbf{0} < \textbf{A_1} < \textbf{100}, \textbf{0} < \textbf{A_2} < \textbf{100}, ... \textbf{0} < \textbf{A_M} < \textbf{100}.
\textbf{L} - количество наблюдений. \textbf{P_k} - \textbf{x}-координата (см) \textbf{k}^\{-ой\} точки наблюдения. \textbf{T_k} - время \textbf{k}^\{-го\} наблюдения в секундах от начала. Ни одно из \textbf{P_k} не равно \textbf{B_i}.
Считайте, что:
\textbf{0} < \textbf{L} < \textbf{10}, \textbf{0} < \textbf{P_1} < \textbf{100}, \textbf{0} < \textbf{P_2} < \textbf{100}, ..., \textbf{0} < \textbf{P_L} < \textbf{100}, \textbf{0} < \textbf{T_1} < \textbf{1000000}, \textbf{0} < \textbf{T_2} < \textbf{1000000}, ..., \textbf{0} < \textbf{T_L} < \textbf{1000000}.
\OutputFile
Для каждого теста вывести \textbf{L} строк, каждая из которых содержит одно действительное число - высоту воды (см) уровня воды в \textbf{x}-координате \textbf{P_k} в момент времени \textbf{T_k}.
Ответ выводить с точностью до \textbf{0.001}. При выполнении этого условия можно выводить любое количество цифр после десятичной точки.
Когда бак наполнится водой до краев, уровень воды в каждом \textbf{P_k} равен высоте резервуара, то есть \textbf{50} см.
Giriş verilənləri #1
2 5 15 40 35 20 50 45 70 30 80 10 3 20 3 60 2 65 2 6 40 4100 25 7500 10 18000 90 7000 25 15000 25 22000 5 15 40 35 20 50 45 70 30 80 10 2 60 4 75 1 3 60 6000 75 6000 85 6000
Çıxış verilənləri #1
0.666667 21.4286 36.6667 11.1111 40 50.0 30 13.3333 13.3333