Oxçu Vlad
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
İ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
Giriş #1
Çıxış #1
Təqdimatlar 2
Qəbul dərəcəsi 100%