CATCHER test edilməsi

Müdafiə Departamentinin hərbi podratçısı, yeni CATCHER müdafiə raketinin bir neçə hücum raketini tutma qabiliyyətini sınaqdan keçirmək üçün ilkin testlər seriyasını tamamladı. CATCHER-in üstün müdafiə raketi olacağı gözlənilir. O, çox yüksək sürətlə irəli, yan və aşağı hərəkət edə bilir və hücum raketini zərər görmədən tuta bilir. Lakin onun bir ciddi çatışmazlığı var: O, istənilən başlanğıc hündürlüyünə çatmaq üçün buraxıla bilsə də, tutduğu son raketdən daha yüksək hündürlüyə qalxa bilmir.

Podratçının həyata keçirdiyi sınaqlar döyüş meydanının və düşmən hücumunun kompüter modelləşdirilməsi idi. Bu sınaqlar yalnız ilkin olduğundan, modelləşdirmə zamanı yalnız CATCHER-in şaquli hərəkət qabiliyyəti yoxlanıldı. Hər bir simulyasiyada CATCHER müəyyən edilmiş zaman intervalları ilə uçan bir sıra hücum raketlərini buraxdı. CATCHER üçün hər bir gələn raket haqqında mövcud olan yeganə məlumat onun tutulduğu nöqtədəki hündürlüyü və raketlər ardıcıllığında göründüyü yer idi. Sınaq üçün hər bir gələn raket ardıcıllıqda yalnız bir dəfə təqdim olunur.

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

Ümumi Mühasibat İdarəsi, CATCHER-in məhdudiyyətlərini nəzərə alaraq, hərbi podratçı tərəfindən təqdim olunan modelləşdirmə nəticələrinin əldə edilə biləcəyinə əmin olmaq istəyir. Siz müxtəlif sınaqlar üçün yaxınlaşan raketlərin sxemini təmsil edən giriş məlumatlarını qəbul edən və bu sınaqlar üçün CATCHER-in tuta biləcəyi maksimum raket sayını çıxaran bir proqram yazmalısınız. Sınağa daxil olan hər hansı bir raket CATCHER tərəfindən yalnız aşağıdakı iki şərtdən birinə cavab verdikdə tuta bilər:

1. Gələn raket sınaqda tutulan ilk raketdir.

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

Giriş məlumatları

Hər bir test üçün giriş məlumatları uçan raketlərin hündürlüyünü təmsil edən bir və ya bir neçə qeyri-mənfi tam ədədlər ardıcıllığından ibarətdir, hamısı 32767-dən kiçik və ya bərabərdir. Hər bir ardıcıllığın sonuncu ədədi -1-dir, bu, cari sınaq üçün məlumatların sonunu göstərir və raketin hündürlüyü hesab edilmir. Bütün girişin sonu testdə ilk ədəd kimi -1-dir, bu, ayrı bir test hesab edilmir.

Çıxış məlumatları

Hər bir test üçün çıxış məlumatları test nömrəsindən və CATCHER-in tuta biləcəyi maksimum gələn raket sayından ibarətdir. Bu maksimum ədəd identifikasiya mesajından sonra çıxarılmalıdır. Ardıcıl məlumat dəstləri üçün çıxış məlumatları arasında bir boş sətir olmalıdır.