Oxçu Vlad#11103

Oxçu Vlad

2 saniyə
128 meqabayt
Orta

İlk sətir testlərin sayı olan z-ni ehtiva edir. Daha sonra testlərin təsvirləri gəlir.

Hər bir testin ilk sətiri Vladın oxunun sürətini metr/saniyə ilə ifadə edən C (1 ≤ C ≤ 10^9) tam ədədindən ibarətdir.

Hər bir testin ikinci sətiri ağacların sayını göstərən bir tam ədəd n (1 ≤ n ≤ 10^5) ehtiva edir.

Hər test üçün növbəti n sətirin hər biri iki tam ədəd x[i], y[i] (1 ≤ x[i], y[i] ≤ 10^9) ehtiva edir. i-ci ağac (x[i], 0) və (x[i], y[i]) nöqtələrini birləşdirən şaquli seqmentlə təmsil olunur.

Bütün testlərdə n-in cəmi 300 000-dən çox deyil.

Çıxış Məlumatları

Hər bir test üçün tan(a)-nın düzgün dəyərini təxmin edən bir ədəd çıxarın, bu ədəd tam olaraq 3 onluq rəqəmi ehtiva etməlidir. Təxminin səhvi 10^(-3)-dən çox olmamalıdır. Həllin həmişə mövcud olduğu məlumdur.

Nümunələr

Nümunə 1

Loading
Loading