CATCHER-i sınaqdan keçirmək

Müdafiə Nazirliyi üçün çalışan bir hərbi podratçı, bir neçə hücum raketini tutmaq qabiliyyətinə malik olan yeni müdafiə raketi CATCHER-in ilkin sınaqlarını tamamladı. CATCHER diqqətəlayiq bir müdafiə raketi olmalıdır. O, irəli, yan tərəfə və aşağıya çox sürətlə hərəkət edə bilir və hücum raketini zədələnmədən tuta bilir. Lakin onun bir əsas qüsuru var. Hər hansı bir ilkin yüksəklikdə atıla bilsə də, tutduğu son raketdən daha yüksək hərəkət etmək gücünə malik deyil.

Podratçının tamamladığı sınaqlar döyüş meydanı və düşmən hücumu şəraitinin kompüter simulyasiyaları idi. Onlar yalnız ilkin olduğundan, simulyasiyalar yalnız CATCHER-in şaquli hərəkət qabiliyyətini sınaqdan keçirdi. Hər bir simulyasiyada, CATCHER sabit vaxt intervallarında gələn hücum raketləri ardıcıllığına atıldı. CATCHER üçün hər gələn raket haqqında mövcud olan yeganə məlumat, onun tutulma nöqtəsindəki hündürlüyü və raketlər ardıcıllığında göründüyü yerdir. Test üçün hər gələn raket ardıcıllıqda yalnız bir dəfə təmsil olunur.

Hər bir sınağın nəticəsi gələn raketlərin ardıcıllığı və həmin sınaqda CATCHER tərəfindən tutulan raketlərin ümumi sayı kimi bildirilir.

Ümumi Hesabat İdarəsi, hərbi podratçı tərəfindən təqdim olunan simulyasiya sınaq nəticələrinin CATCHER-in məhdudiyyətləri nəzərə alınmaqla əldə edilə biləcəyinə əmin olmaq istəyir. Siz, bir neçə fərqli sınaq üçün gələn raketlərin nümunəsini təmsil edən giriş məlumatlarını qəbul edən və həmin sınaqlar üçün CATCHER-in tuta biləcəyi maksimum raket sayını çıxış edən bir proqram yazmalısınız. Hər hansı bir sınaqda gələn raket, yalnız bu iki şərtdən birini təmin edərsə, CATCHER tərəfindən tuta bilər:

1. Gələn raket bu sınaqda tutulan ilk raketdir.-və ya-

2. Raket tutulan son raketdən sonra atılıb və tutulan son raketdən daha yüksək deyil.