Dota 2
Populyar Dota 2 oyununda, yaxşılıq etmək üçün oynaya biləcəyiniz ən şirin qəhrəmanlardan biri Crystal Maiden-dir. Bu kiçik, zərif qadın buz və soyuq idarəetmə üzrə ixtisaslaşmışdır. Xüsusilə, onun ən çox istifadə etdiyi iki bacarıq Frostbite (bir düşməni donduraraq hərəkət etməsini qadağan etmək və zərər vermək) və Crystal Nova (müəyyən bir sahədə bütün düşmənləri yavaşlatmaq və zərər vermək) bacarıqlarıdır.
Bu məsələdə siz CM-yə qarşısında sıraya düzülmüş bir neçə neytral kripi məhv etməyə kömək etməlisiniz. Kripi əl ilə vuraraq məhv etməyə çalışdıqda, o qədər aciz görünür ki, ona həqiqətən yazığınız gəlir... Buna görə də o, yalnız Frostbite və Crystal Nova bacarıqlarından istifadə edir. Frostbite istifadə edildikdə, sıradakı ilk canlı krip FD zərər alır, lakin bu zaman FM mana sərf olunur. Crystal Nova istifadə edildikdə, sıradakı ilk canlı krip və ondan sonra gələn krip (əgər o sağdırsa) CD zərər alır, lakin bu zaman CM mana sərf olunur. Əgər növbəti krip artıq ölübsə (məsələn, əvvəlki Crystal Nova təsirindən) və ya krip tək qalıbsa, zərər yalnız ilk kripə vurulur. Əvvəlcə Crystal Maiden-in M mana ehtiyatı var və onun qarşısında N krip dayanır. CM-nin öldürə biləcəyi maksimum krip sayını müəyyən edin. Ice take you!
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd var - kriplərin sayı N (1 ≤ N ≤ 300) və Crystal Maiden-in mana ehtiyatı M (1 ≤ M ≤ 300). İkinci sətirdə 4 tam ədəd FD, FM, CD, CM (1 ≤ FD, FM, CD, CM ≤ 300) var. Növbəti sətirdə N tam ədəd H_i var - Crystal Maiden-in qarşısında duran kriplərin həyat vahidlərinin sayı (1 ≤ H_i ≤ 300). Əgər CM-nin bacarığı tətbiq edildikdən sonra kripin həyat vahidləri mənfi və ya sıfır olarsa, krip ölü sayılır və qəhrəman növbəti kripə hücum edə bilər.
Çıxış verilənləri
Tək bir ədəd çıxarın - Crystal Maiden-in öldürə biləcəyi maksimum krip sayı.