Strateji Müdafiə Təşəbbüsü#10971
“Komandir! Komandir! Oyan, komandir!”
“... mmm. İndi saat neçədir?”
“4:07 səhərdir, komandir. Növbəti mesaj təcili şifratora yeni gəldi, Zeta Prioriteti kimi təsnif edilib.”
Siz istəksizcə məktubu götürürsünüz, gözlərinizdən yuxunu silirsiniz, bir anlıq sponsorun daha tez bağlanmasını arzulayırsınız və oxumağa başlayırsınız.
Hörmətli SDI StarWars komandiri,
Pis xəbərlər, dostum. Dəli John dünən gecə bir az viski içdi və bu səhər oyananda
zəngli saatın təkrar düyməsi əvəzinə ... yaxşı, belə deyim: bura tonlarla nüvə raketi gəlir. Təəssüf ki,
bizdə yalnız raketlərin uçuş hündürlüyü diaqramı və onların gəliş sırası var. Davam et, dostum.
Uğurlar.
Müdafiə katibi
P.S. Hilli və Bill salam göndərirlər.Daha da pis olanı, SDI-nin büdcə kəsintisi səbəbindən ölümcül bir qüsuru olduğunu xatırlayırsınız. SDI hədəfləri tutmaq üçün raketlər göndərəndə, hər bir raket əvvəlkindən daha yüksək uçmalıdır. Başqa sözlə, bir hədəfi vurduqdan sonra, növbəti hədəf yalnız daha yüksək hündürlükdə uçanlar arasında ola bilər.
Məsələn, əgər raketlər sizə 1, 6, 2, 3 və 5 hündürlüyündə uçursa (göstərilən sırayla gəlirlər), ilk ikisini tutmağa cəhd edə bilərsiniz, amma sonra 2, 3, 5 hündürlüyündə uçanları tuta bilməzsiniz, çünki onlar 6-dan aşağıdır. Sizin vəzifəniz mümkün qədər çox hədəfi vurmaqdır. Beləliklə, SDI-nin səhv proqramının məhv edəcəyi ən yaxşı hədəf ardıcıllığını tapacaq bir proqram yazmalısınız.
Testlərin sayını ehtiva edən bir sıra ilə başlayır. Ardınca boş bir sətir gəlir. İki ardıcıl giriş məlumatları arasında da boş bir sətir yerləşir.
Hər bir test hər biri ayrı bir sətirdə olan hündürlük dəyərlərinin ardıcıllığından ibarətdir. Hər bir testdəki rəqəmlərin sayı 10000-dən çox deyil.
Hər bir test üçün çıxış məlumatları nümunədə göstərilən formata uyğun olmalıdır. İki ardıcıl müşahidənin nəticələri arasında boş bir sətir ilə ayrılmalıdır.
Çıxış məlumatları vurduğunuz maksimum hədəflərin sayını, bu hədəflərin hündürlüklərini, gəliş sırasına uyğun olaraq hər birini bir sətirdə göstərməlidir.
Nümunə 1