Su anbarı#7027
Mister Deniro informatika müəllimidir. Bu gün o, su axınları ilə bağlı yenilikçi təcrübələrinə faydalı olacaq xüsusi sifarişli su anbarını aldı.
Şəkil 1: Su anbarı
Anbarın ölçüləri 100 sm (En) * 50 sm (Hündürlük) * 30 sm (Dərinlik) (bax Şəkil 1). Təcrübə üçün o, anbarda bir neçə taxta lövhəni onun tərəflərinə paralel şəkildə yerləşdirdi. Hər bir lövhənin eni anbarın dərinliyinə bərabərdir, yəni 30 sm. Hər bir lövhənin hündürlüyü anbarın hündürlüyündən (50 sm) azdır və bir-birindən fərqlidir. Lövhələr o qədər incədir ki, təcrübə zamanı onların qalınlığını nəzərə almamaq olar.
Şəkil 2: Anbarın ön görünüşü
Anbarın ön görünüşü şəkil 2-də göstərilmişdir.
Anbarın üstündə bir neçə kran var və Deniro təcrübənin əvvəlində onları açır. Əvvəlcə anbar boşdur. Siz suyun hərəkətini modelləşdirən proqram yazmalısınız.
D testdən ibarətdir.
DDataSet_1DataSet_2...DataSet_D
Hər bir testin formatı (DataSet_d, 1 ≤ d ≤ D) aşağıdakı kimidir:
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
Hər bir testin hər bir sətiri bir və ya iki tam ədəd ehtiva edir.
N - anbarda quraşdırılmış lövhələrin sayı. B_i və H_i (1 ≤ i ≤ N) - i-ci lövhənin x-koordinatı (sm) və hündürlüyü (sm).
H_i bir-birindən fərqlidir. Qəbul edin ki:
0 < N < 10, 0 < B_1 < B_2 < ... < B_N < 100, 0 < H_1 < 50, 0 < H_2 < 50, ..., 0 < H_N < 50.
M - anbarın üstündəki kranların sayı. F_j və A_j (1 ≤ j ≤ M) - j-ci kranın x-koordinatı (sm) və su axınının sürəti (sm^3/saniyə).
Kranlar lövhələrin birbaşa üstündə yerləşmir. Yəni heç bir F_j B_i-yə bərabər deyil.
Qəbul edin ki:
0 < M < 10, 0 < F_1 < F_2 < ... < F_M < 100, 0 < A_1 < 100, 0 < A_2 < 100, ... 0 < A_M < 100.
L - müşahidələrin sayı. P_k - k-cı müşahidə nöqtəsinin x-koordinatı (sm). T_k - k-cı müşahidə vaxtı, başlanğıcdan etibarən saniyələrlə. Heç bir P_k B_i-yə bərabər deyil.
Qəbul edin ki:
0 < L < 10, 0 < P_1 < 100, 0 < P_2 < 100, ..., 0 < P_L < 100, 0 < T_1 < 1000000, 0 < T_2 < 1000000, ..., 0 < T_L < 1000000.
Hər bir test üçün L sətir çıxarın, hər biri bir həqiqi ədəd ehtiva edir - T_k vaxtında P_k x-koordinatında suyun səviyyəsinin hündürlüyü (sm).
Cavabı 0.001 dəqiqliklə çıxarın. Bu şərti yerinə yetirərkən ondalık nöqtədən sonra istənilən sayda rəqəm çıxara bilərsiniz.
Anbar su ilə dolduqda, hər bir P_k-də suyun səviyyəsi anbarın hündürlüyünə, yəni 50 sm-ə bərabərdir.
Nümunə 1