Təpə Sürüşü#2452

Təpə Sürüşü

1 saniyə

64 meqabayt

Orta

Siz yerli təpələrdə avtomobil sürür və doğma şəhərinizə qayıdırsınız. Siz mümkün qədər tez qayıtmaq istəyirsiniz; lakin, yanacağınızın az qaldığını görürsünüz. Hansı marşrutun ən səmərəli olduğunu bilirsiniz. Bu marşrutun bəzi hissələri eniş, bəziləri isə yoxuşdur. Müxtəlif hissələrin uzunluqları və maililikləri fərqlidir. Qalan az yanacaqla evə nə qədər tez çata bilərsiniz?

Yanacaq sərfiyyatı üçün avtomobilinizin çox sadə bir modelini nəzərə alacağıq. Yanacaq sərfiyyatı (təxmin edilən məsafə vahidi üçün) sürətiniz $v$ ilə xətti olaraq artır. Ancaq burada yolun maililiyindən $s$ asılı olan bir sərfiə var. Məsələn, müəyyən bir yol boyunca enişdə gedərkən $10$ km/saat sürətlə heç bir yanacaq sərf etmədən hərəkət edə bilərsiniz; digər tərəfdən, həmin yolun yoxuş hissəsində hərəkət etsəniz, sanki düz yolda $10$ km/saat daha sürətli sürürmüş kimi yanacaq sərf edəcəksiniz. Daha dəqiq desək, maşının yanacaq sərfiyyatı $c$ (litr/km ilə) belə təyin olunur:

$c = max (0, α v + β s)$ c = \max(0, \alpha v + \beta s)

burada $α$ düz yolda standart yanacaq sərfiyyatıdır, $v$ sürətiniz (km/saat), $s$ isə yolun maililik faizi, $β$ isə müsbət sabitdir. Sürətlənmə və ləngimə yanacaq tələb etmir və dərhal baş verə bilər.

Nəzərə alın ki, avtomobilinizin maksimal (təhlükəsiz) sürəti var və bu sürəti aşmaq mümkün deyil.

Giriş

Birinci sətirdə bir natural ədəd: testlərin sayı, ən çoxu $100$ . Daha sonra, hər bir test üçün:

Bir sətirdə dörd onluq ədəd: $α$ ( $0.1 \leq α \leq 100$ 0.1 \leq \alpha \leq 100), $β$ ( $0.1 \leq β \leq 100$ 0.1 \leq \beta \leq 100), $v_{max}$ v_\text{max} ( $10 \leq v_{max} \leq 200$ 10 \leq v_\text{max} \leq 200) və $f$ ( $0 \leq f \leq 50$ 0 \leq f \leq 50): avtomobilinizin düz yolda yanacaq sərfi norması, maililik amili, avtomobilinizin maksimal sürəti (km/saatla) və qalan yanacaq miqdarı (litr) müvafiq olaraq.
Bir sətirdə sahib olunan yol seqmentlərinin sayı $r$ ( $1 \leq r \leq 10000$ 1 \leq r \leq 10\ 000).
$r$ sətirdə, hər birində iki onluq ədəd $x_{i}$ x_i və $y_{i}$ y_i ( $1 \leq x_{i} \leq 1000$ 1 \leq x_i \leq 1\ 000, $- 1000 \leq y_{i} \leq 1000$ -1\ 000 \leq y_i \leq 1\ 000): $i$ -ci yol seqmentinin üfüqi məsafəsi və hündürlük dəyişməsi (hər ikisi metrlə). Hər bir yol seqmentinin maililiyi sabitdir.

Çıxış

Hər bir test üçün:

Bir sətirdə bir onluq ədəd: şəhərə çata biləcəyiniz ən qısa vaxt (saatlarla). Əgər şəhərə çatmaq mümkün deyilsə, sətirə IMPOSSIBLE yazılmalıdır.

Cavabınızın nisbi və ya mütləq xətası ən çox $1 0^{- 6}$ 10^{-6} olmalıdır.

Nümunələr

Nümunə 1