2D-Günəş Sistemi
2D-günəş sistemi, bizim günəş sistemimizə bənzər şəkildə, Bigsun (onun günəşi) və onun ətrafında dövr edən bir çox dairəvi planetdən ibarətdir. Bigsun-un güclü cazibə qüvvəsi səbəbindən bütün planetlər onun tərəfindən cəlb edilir. Dəqiq desək, planetlər Bigsun ətrafında dövr edir və onun sərhədinə toxunur (Bigsun o qədər böyükdür ki, sərhədi bir xətt kimi görünür). Maraqlıdır ki, indiyə qədər heç bir planet bir-biri ilə toqquşmayıb, lakin gələcəkdə sistemin toqquşmalardan azad olub-olmadığını heç kim bilmir. Gələcəkdə hər hansı bir toqquşma ehtimalını yoxlamaq və əgər varsa, ilk toqquşmanın baş verəcəyi vaxtı hesablamaq üçün bir proqram yazmalısınız. NASA alimləri müəyyən ediblər ki, 2D-günəş sistemindəki hər bir planet sabit sürətlə hərəkət edir. Daha dəqiq desək, planetin hərəkəti, a və b iki məlum parametr və t isə zamanı göstərən y = at + b xətti tənliyi ilə Bigsun sərhədinə toxunan nöqtənin mövqeyi ilə təsvir edilir.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı, bir tam ədəd n (0 ≤ n ≤ 50000) olan bir sətirlə başlayır, burada n planetlərin sayını göstərir. Növbəti n sətirin i-ci sətiri 3 boşluqla ayrılmış tam ədəd r_i, a_i və b_i ehtiva edir ki, onların mütləq dəyərləri 1000000000-dan çox deyil. r_i müsbət kvadrat ədəd olan Planet i-nin radiusunu göstərir və a_i və b_i onun hərəkət tənliyini müəyyən edir, yəni planetin Bigsun sərhədindəki toxunma nöqtəsinin mövqeyi t vaxtında a_it + b_i olur. Giriş "0" ehtiva edən bir sətirlə bitir və bu sətir işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün, ilk toqquşmanın baş verdiyi vaxtı çıxış edin, cari vaxtın 0 bərabər olduğunu və bütün planetlərin cari vaxtda ayrı olduğunu fərz edin. Əgər sistem toqquşmalardan azaddırsa, "Collision-Free System" çıxış etməlisiniz. Çıxış dəqiq iki ondalık rəqəmə yuvarlanmalıdır.