Əjdahanı öldürmək
"'markdown Cəsur sehrbazlardan ibarət kiçik bir qrup pis əjdahanı məğlub etmək üçün bir araya gəldi. Hər həftə bu işlə məşğul olduqları üçün artıq əjdahaların davranışlarını əzbər bilirlər və onların bütün hərəkətlərini saniyə dəqiqliyi ilə proqnozlaşdıra bilirlər.
Sehrbazlar iki növdə olur — hücum edənlər və sağaldıcılar. Hücum edən sehrbazlar əjdahaya zərər vurur, sağaldıcılar isə yaralanmış sehrbazların sağlamlığını bərpa edir. Hər bir hücum edən sehrbaz əjdahanı əhatə edən və ona davamlı zərər vuran antimaqik auraya malikdir. Eyni şəkildə, hər bir sağaldıcı döyüş meydanındakı bütün sehrbazları əhatə edən və onların sağlamlığını davamlı bərpa edən auraya malikdir.
Sehrbaz auralarını dəstəklədikcə, onun gücü (bu auradan zaman vahidi başına çıxan zərər və ya sağalma) xətti şəkildə artır. Lakin hər bir sehrbazın aurasının gücü müəyyən bir sabit dəyəri keçə bilməz. Sehrbaz auradan dəstəyi dayandırdığı anda, onun gücü xətti şəkildə azalır, ta ki sıfıra çatana qədər və ya sehrbaz onu yenidən dəstəkləməyə başlayana qədər. Beləliklə, auranın gücü həmişə qeyri-mənfidir.
Fərqli sehrbazların auraları bir-birinə təsir etmir. Əjdahaya vurulan ümumi zərər, hücum edən sehrbazların auralarının vurduğu zərərlərin cəminə bərabərdir. Eyni şəkildə, sehrbazların ümumi sağalması, sağaldıcıların auralarından alınan sağalmaların cəminə bərabərdir. Sehrbazın sağlamlığı öz başlanğıc dəyərini keçə bilməz, bu dəyər bütün sehrbazlar üçün eynidir.
Bütün döyüş boyunca əjdaha müəyyən bir ardıcıllıqla sehrlər tətbiq edir. Eyni sehr əjdaha tərəfindən bir neçə dəfə ardıcıl olaraq tətbiq oluna bilər.
Birinci sehr — alovlu qasırğa — döyüş meydanının mərkəzindəki kiçik bir torpaq parçası istisna olmaqla, bütün döyüş meydanında alov divarı yaradır. Sehrbaz alovun içində olduğu müddətdə, o, bu alovlu qasırğanın gücünə bərabər sabit zərər alır və sehrlərdən istifadə edə bilmir. Qasırğanın mərkəzində bütün sehrbazların yerləşə biləcəyi qədər yer var. Qasırğanın mərkəzində olan sehrbaz zərər almır və sehr edə bilir. Qasırğanın müxtəlif tətbiqlərində onun mərkəzi döyüş meydanının müxtəlif nöqtələrində ola bilər.
İkinci sehr — əjdahanın nəfəsi. O təsir etdiyi müddətdə, döyüş meydanındakı hər bir sehrbaz bu nəfəsin gücünə bərabər sabit zərər alır. Xoşbəxtlikdən, əjdahanın nəfəsi zamanı döyüş meydanında bir neçə nisbətən təhlükəsiz yer var ki, sehrbazlar sehrlərdən istifadə edə bilirlər (başqa bir nöqtədə sehrbaz bunu edə bilmir). Bu yerlərin hər birində yalnız bir sehrbaz yerləşə bilər. Belə yerlərin sayı həmişə sehrbazların sayına bərabərdir. Qasırğada olduğu kimi, əjdahanın nəfəsinin müxtəlif tətbiqlərində nisbətən təhlükəsiz yerlər müxtəlif nöqtələrdə meydana çıxa bilər. Əjdahanın nəfəsi alovlu qasırğadan daha çox sehrli güc tələb edir, buna görə də əjdaha onu heç vaxt ardıcıl iki dəfədən çox istifadə etmir.
Bir müddət sonra döyüş əjdahanı bezdirir və o, sehrbazların hamısını quyruq zərbəsi ilə dərhal öldürür.
Daha sonra əjdahanın hücumunu ya onun iki sehrindən birinin tətbiqi, ya da quyruq zərbəsi kimi adlandıracağıq. Əjdahanın ilk hücumu 0 vaxt anında başlayır. Onun hər növbəti hücumu əvvəlki hücumun bitmə anında başlayır. Həmçinin nəzərə alınmalıdır ki, əjdaha bir hücumunu digərinə dəyişdirdiyi anda birincisi hələ də təsir edir.
Növbəti alovlu qasırğa başladıqdan dərhal sonra bütün sehrbazlar düz xətt üzrə onun mərkəzinə qaçırlar. Əjdahanın nəfəsi zamanı hər bir sehrbaz özünə nisbətən təhlükəsiz bir yer seçir (hər biri — özünə məxsus) və düz xətt üzrə ora qaçır. Qaçış zamanı bir neçə sehrbaz eyni anda eyni nöqtədə ola bilər, lakin bu, əjdahanın nəfəsi zamanı bir yerin yalnız bir sehrbaz üçün nisbətən təhlükəsiz sayılmasına mane olmur.
Əjdahanın hər hansı bir sehrinin tətbiqi kifayət qədər uzun müddət davam edir ki, sehrbaz bu müddət ərzində əvvəlki sehrin təhlükəsiz nöqtələrindən birindən cari sehrin təhlükəsiz nöqtələrindən birinə qaça bilsin (bu zaman sehrbazın ora sağ çatacağına zəmanət verilmir). Üstəlik, əgər cari sehr alovlu qasırğadırsa, onun müddəti bütün sehrbazların yalnız mərkəzə qaçmağa deyil, həm də tam sağlamlıqlarını bərpa etməyə və hücum və ya sağaldıcı auralarının gücünü maksimuma çatdırmağa vaxtlarının çatmasına zəmanət verir. Əjdahanın sehrlərinin gücü müxtəlif ola bilər, lakin o, həmişə bütün sağaldıcıların auralarının maksimum ümumi gücündən daha böyükdür.
Əgər hər hansı bir anda sehrbazlardan birinin sağlamlıq səviyyəsi sıfıra enərsə, bütün sehrbazlar dərhal ölür. Əjdahanı öldürmək sehrbazı öldürməkdən daha çətindir — bunun üçün onun sağlamlığını sıfıra endirmək kifayət deyil, həm də bundan sonra öldürücü bir sehr tətbiq etmək lazımdır. Sehrbazlar bunu yalnız hamısı alovlu qasırğanın mərkəzində olduqda tətbiq edə bilərlər. Təbii ki, öldürücü sehr tətbiq edildiyi anda bütün sehrbazlar hələ də sağ olmalıdır. Öldürücü sehr dərhal təsir edir.
Vaxt anında 0 bütün sehrbazlar koordinatların başlanğıcında yerləşir, hər bir sağaldıcının aurasının gücü onun maksimum dəyərinə bərabərdir, hər bir hücum edən sehrbazın aurasının gücü isə sıfıra bərabərdir.
Giriş verilənləri
Birinci sətirdə tam ədədlər n, m və k — hücum edən sehrbazların sayı, sağaldıcıların sayı və əjdahanın ümumi hücumlarının sayı (1 ≤ n + m ≤ 10; 1 ≤ k ≤ 10) yazılmışdır. İkinci sətirdə tam ədədlər hp_m, v və hp_d — sehrbazın başlanğıc sağlamlıq səviyyəsi, sehrbazın qaçış sürəti və əjdahanın başlanğıc sağlamlıq səviyyəsi (1 ≤ hp_m, hp_d ≤ 10^9; 1 ≤ v ≤ 10^6) yazılmışdır.
Növbəti n sətir hücum edən sehrbazları təsvir edir. Onların i-ci sətirində i-ci hücum edən sehrbazın aurasının maksimum gücü, sehrini dəstəklədiyi zaman gücünün artma sürəti və növbəti təhlükəsiz nöqtəyə qaçdığı zaman gücünün azalması sürəti olan tam ədədlər dps_i, id_i və dd_i yazılmışdır (1 ≤ dps_i, id_i, dd_i ≤ 10^6).
Növbəti m sətir sağaldıcıları təsvir edir. Onların i-ci sətirində dps_i, id_i və dd_i hücum edən sehrbazlar üçün təsvir edilən eyni dəyərləri təsvir edən tam ədədlər hps_i, ih_i və dh_i yazılmışdır (1 ≤ hps_i, ih_i, dh_i ≤ 10^6).
Daha sonra əjdahanın hücumlarını xronoloji ardıcıllıqla təsvir edən k blok gəlir.
Əgər növbəti hücum alovlu qasırğadırsa, blokun birinci sətri tək bir söz "Storm" təşkil edir. Blokun ikinci sətrində sehrin gücü və müddəti olan tam ədədlər d və t boşluqla ayrılmış şəkildə yazılmışdır (1 ≤ d, t ≤ 10^6). Blokun üçüncü sətrində qasırğanın mərkəzinin koordinatları olan tam ədədlər x və y yazılmışdır (−1000 ≤ x, y ≤ 1000).
Əgər növbəti hücum əjdahanın nəfəsidirsə, blokun birinci sətri tək bir söz "Breath" təşkil edir. Blokun ikinci sətrində sehrin gücü və müddəti olan tam ədədlər d və t boşluqla ayrılmış şəkildə yazılmışdır (1 ≤ d, t ≤ 10^6). Blokun növbəti n + m sətrində nisbətən təhlükəsiz yerlərin koordinatları olan tam ədədlər x_i və y_i yazılmışdır (−1000 ≤ x_i, y_i ≤ 1000). Bütün nisbətən təhlükəsiz yerlər müxtəlif nöqtələrdə yerləşir.
Əgər növbəti hücum quyruq zərbəsidirsə, onu təsvir edən blok tək bir sətirdən "Tail" ibarətdir.
Zəmanət verilir ki, bütün hücumlar arasında dəqiq bir quyruq zərbəsi var və o, hücumlar siyahısını tamamlayır. Həmçinin, siyahıda ardıcıl iki dəfədən çox əjdahanın nəfəsi yoxdur.
Əjdahanın sehrinin müddəti saniyələrlə, koordinatlar metrlə, sehrbazların sürəti isə saniyədə metrlə ölçülür. Sehrbazın aurasının gücü və əjdahanın sehrinin gücü saniyədə sağlamlıq vahidləri ilə, sehrbazın aurasının gücünün artma/azalma sürəti isə saniyədə sağlamlıq vahidləri ilə ölçülür.
Nəzərə alın ki, girişdəki bütün ədədlər tam olsa da, hərəkət, zərər, sağalma və auranın gücünün dəyişməsi davamlı şəkildə baş verir.
Çıxış verilənləri
Əgər sehrbazlar əjdahanı öldürə bilmirlərsə, "You are not prepared" yazın.
Əks halda, birinci sətirdə "No useful loot again" yazın. İkinci sətirdə əjdahanın sehrbazların ölə biləcəyi minimum hücum nömrəsini — tam ədəd olaraq yazın. Hücumlar birdən başlayaraq nömrələnir. "'