Velosiped sürmə
Şəhər boyunca velosiped sürərkən işıqforlarda gözləmək çox vaxt aparır. Əgər bu itirilmiş vaxtı azalda bilsəydiniz, bəlkə də ilk mühazirəyə vaxtında çata bilərdiniz.
Qeyd edək ki, qırmızı işıqda itirilən vaxt yalnız işıqforun qarşısında dayanmaqla sərf olunan vaxtdan ibarət deyil. İşıq yaşıl yandıqdan sonra, velosiped sürətlənərkən də əlavə vaxt itirilir.
Bu məsələdə, aşağıdakı qaydalara əsaslanan nəzəri bir velosiped səyahəti modelini nəzərə alırıq:
Velosiped yalnız irəli hərəkət edir və ya dayanır, geri hərəkət etmir. Velosipedin maksimum sürəti yoxdur, lakin bu məsələdə nisbi təsirlərdən narahat olmayın.
Velosiped maksimum 0.5 metr/saniyə kvadrat sürətlənmə ilə sürətini artıra bilər.
Velosiped sürətini sıfır ilə cari sürət arasında istənilən dəyərə ani olaraq azalda bilər.
Velosiped qırmızı işıqdan keçə bilməz.
Hər bir işıqfor sabit, davamlı təkrarlanan ritmə uyğun olaraq qırmızı və yaşıl yanır. (Bu işıqforlar sarı yanmır.)
Aydındır ki, nəzəri model bir neçə cəhətdən reallıqdan fərqlənir. Məsələn, Hollandiya velosipedçiləri nadir hallarda qırmızı işıqda dayanırlar. Həmçinin, modelləşdirilmiş velosiped sonsuz sürətlə azalda bilər, halbuki əksər tələbə velosipedlərinin əyləc qabiliyyəti yoxdur. Bu fərqləri hələlik nəzərə almırıq və nəzəriyyəyə diqqət yetiririk.
Problem
Siz velosipedinizlə X = 0 nöqtəsində, T = 0 vaxtında, sıfır sürətlə dayanırsınız.
Çox tələsirsiniz və X = X_dest nöqtəsinə mümkün qədər tez çatmaq istəyirsiniz.
Sizin vəzifəniz, bütün işıqforları təhlükəsiz keçərək X_dest nöqtəsinə ən erkən vaxtda çatmaq üçün sürətlənmə və əyləcləmə nümunəsi tapmaqdır.
Səyahət zamanı, o cümlədən (təbii ki) qırmızı işıqforlar üçün istənilən nöqtədə əyləcləmək və/və ya dayanmaq icazəlidir. Lakin, işıqforları yaşıl yanarkən keçmək üçün bir yol tapmaq daha səmərəli ola bilər.
Giriş verilənləri
Hər bir test üçün giriş aşağıdakı elementlərdən ibarətdir:
Bir sətir, üzən nöqtəli ədəd X_dest və tam ədəd L ehtiva edir. X_dest ümumi səyahət məsafəsini metrlə ifadə edir (1 ≤ X_dest ≤ 10000); L keçiləcək işıqforların sayıdır (0 ≤ L ≤ 10).
Artan X mövqeyinə görə sıralanmış L sətir işıqforları təsvir edir. Bu sətirlərin hər biri 3 üzən nöqtəli ədəd ehtiva edir:
X_i, başlanğıcdan işıqforun mövqeyini metrlə ifadə edir (0 < X_i < X_dest);
R_i, bu işıqforun hər qırmızı işıq dövrünün müddətini saniyə ilə ifadə edir (10 ≤ R_i ≤ 500);
G_i, bu işıqforun hər yaşıl işıq dövrünün müddətini saniyə ilə ifadə edir (10 ≤ G_i ≤ 500).
Bütün işıqforlar T = 0 vaxtında qırmızı yanır.
İşıqfor i ilk dəfə T = R_i vaxtında yaşıl yanır.
Eyni mövqedə heç vaxt bir neçə işıqfor olmur.
Çıxış verilənləri
Hər bir test üçün, velosipedçinin təyinat yerinə çata biləcəyi ən erkən vaxtı ifadə edən bir üzən nöqtəli ədəd yazın.
Cavab 3 ondalık rəqəmdən sonra yuvarlaqlaşdırılmalıdır.
Testlər elə olacaq ki, çox kiçik qeyri-dəqiqliklər son cavabda yuvarlaqlaşdırmadan sonra səhvlərə səbəb olmayacaq.