Platforma üzərində tullanmaçı
Köhnə arka oyununda siz bonus səviyyəsinə çatmısınız. Qarşınızda bir sıra platformalar var və onların üzərində sikkələr yerləşdirilib. Siz bu platformalardan birindən digərinə tullanaraq sikkələri toplamalısınız. Ancaq hər platformadan yalnız daha aşağıda yerləşən bir platformaya tullanmaq mümkündür. Başlanğıcda istənilən platformadan başlaya bilərsiniz.
Oyunçunun tullanma davranışını belə təsvir edək: Hər tullanışda üfüqi sürət komponenti sabitdir və v dəyərindən çox ola bilməz. Aşağıya doğru hərəkət fizika qanunlarına uyğun olaraq baş verir: sərbəst düşmə sürətlənməsi g bərabərdir. Oyunçunun başlanğıc sürəti 0-a bərabərdir.
Hər platforma bir nöqtə kimi təsvir olunur və "X Y C" formatında verilir, burada X və Y platformanın koordinatlarıdır, C isə onun üzərindəki sikkələrin sayıdır. Daha böyük Y koordinat dəyərləri daha yuxarıda yerləşən platformaları göstərir. Oyunçunun toplaya biləcəyi maksimum sikkə sayını müəyyən edin.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər testin ilk sətiri üç tam ədədi ehtiva edir: platformaların sayı n (1 ≤ n ≤ 50), həmçinin v və g dəyərləri (1 ≤ g, v ≤ 100). Növbəti n sətir platformaları "X Y C" formatında təsvir edir. Məlumdur ki, 0 ≤ X, Y ≤ 5000, 0 ≤ C ≤ 10000.
Çıxış verilənləri
Hər test üçün oyunçunun toplaya biləcəyi maksimum sikkə sayını ayrıca sətirdə çıxarın.