Sürətlənmə#1172

Sürətlənmə

1 saniyə
64 meqabayt
Çətin

Təsəvvür edin ki, ölçülü koordinat sistemi var. Bob başlanğıcda, t = 0 anında, orijindədir. O, maşını ilə nöqtəsinə (X > 0) getmək istəyir. Hər bir koordinatında (orijindən başqa), Bobu orijinə doğru itələyən gücü təsir edir. Maşının kütləsinin vahid olduğunu nəzərə alaraq, Bobun maşınının nöqtəsinə çata bilməsi üçün lazım olan ən kiçik sürətlənmə dəyərini müəyyənləşdirin.

Bobun nöqtəsinə çatmasına imkan verən bütün sürətlənmə dəyərlərinin infimumunu tapın. Ədədlər çoxluğu üçün infimum, bütün həqiqi dəyərlərinin ən böyüyüdür ki,

y < x \quad \text{hər bir} \quad x \in A.

Bob həmişə orijindən nöqtəsinə doğru hərəkət edir, heç vaxt oxun mənfi tərəfinə getmir və geri qayıtmır.

funksiyası dəyişənində polinomdur.

Giriş

İlk sətirdə testlərin sayı olan verilir. Hər bir test üçün birinci sətirdə polinomun dərəcəsi və hədəf koordinat verilir. Növbəti sətirdə N+1 ədəd real ədəd boşluqla ayrılmış şəkildə verilir: -ci ədəd polinomunda x^i-nin əmsalıdır, burada 0 \leq i \leq N. Zəmanət verilir ki, 1 \leq T \leq 10000, 0 \leq N \leq 5, 0 < X \leq 10, və əmsallar üçün əmsal .

Çıxış

sətirdən ibarət olmaqla, hər sətirdə müvafiq test üçün sürətlənmənin infimumunu onluq dəqiqliklə çap edin.

Nümunələr

Nümunə 1

Loading
Loading