Romero Dilemması
Romero, Binghamton şəhərinin mərkəzindəki ofis binasında mühafizəçi olaraq iş gününə adi qaydada başladı. Lakin bu gün fərqli idi, çünki o, işə getmək üçün oyanmazdan bir neçə saat əvvəl xəbərlərdə zombi hadisələri yayılmağa başlamışdı.
Zaman keçdikcə daha çox zombi küçələrdə dolaşırdı, aparıcı alimlər isə bu hadisənin səbəbini izah edə bilmirdilər. Günorta vaxtı Romero nahar fasiləsi üçün kafeteriyaya getdi. Naharı qışqırıqlar kəsdi və Romero nəyinsə səhv olduğunu anladı. Ayağa qalxıb qışqıranları görmək istəyəndə, kafeteriyada ona yaxınlaşan bir neçə zombi gördü. Qorxu içində, Romero tezliklə təhlükəsizlik otağına qaçdı və qapını bağladı.
İlk şoku atlattıqdan sonra, ofisdə qeyri-müəyyən müddətə bağlı qala bilməyəcəyini anladı. Müşahidə kameralarına baxaraq dəhşətə gəldi, çünki zombilər tərəfindən idarə olunan həmkarlarını gördü. Binadakı vəziyyət getdikcə pisləşirdi və əgər indi binanı tərk etməsə, zombilərin hər yeri zəbt edəcəyini başa düşdü. Monitorlarda Romero həmçinin dostu Harrisonun öz kabinetində barrikada quraraq sağ qaldığını gördü. Romero təhlükəsizlik otağında silah axtarmağa başladı, lakin təəssüf ki, yalnız bir neçə gülləsi olan bir tüfəng tapa bildi.
Romero dostunu xilas etməyə və binadan çıxmağa kömək edin. Harrisonun silahı və müşahidə kameralarına çıxışı yoxdur və əgər Romero onu xilas etməsə, o, kabinetində barrikada qurulmuş vəziyyətdə qalacaq və zombilər nəhayət ona hücum edəcək. Hər iki dost qapılardan zombilərdən daha sürətli keçə bilər və bildiyiniz kimi, zombilər kifayət qədər yavaş hərəkət edir və qapıları açmaq üçün kifayət qədər ağıllı deyillər. Lakin zombilər çox israrlıdır və qapıları qırana qədər döyəcəklər. Harrisonu xilas etmək üçün Romero zombilər onu tapmadan əvvəl dostunun olduğu otağa çatmalıdır.
Müşahidə kameraları sayəsində Romero dostunun harada olduğunu, həmçinin hansı otaqların zombilər tərəfindən işğal edildiyini və hansılarının olmadığını bilir. Romero zombilərin gözlədiyi bir otağa girdikdə, zombiləri məhv etmək üçün tüfəngdən bir güllə istifadə edir və yoluna davam edir. Əgər Romero zombilərin olduğu bir otağa girərsə və gülləsi yoxdursa, onlar onu məğlub edəcək və öldürəcək. Başqa sözlə, Romero yoluna K güllə ilə başlayırsa, binadan çıxışı zombilər tərəfindən işğal edilmiş otaqlardan K-dən çox keçməməlidir.
Giriş verilənləri
Giriş məlumatları aşağıdakı altı məlumat blokundan ibarətdir:
Birinci sətirdə tüfəngdəki güllələrin sayı verilir. İkinci sətirdə Romeronun olduğu otağın adı, üçüncü sətirdə isə Harrisonun barrikada qurduğu otağın adı verilir. Sonra M sayı və zombilər tərəfindən artıq işğal edilmiş otaqların siyahısı gəlir - hər otaq ayrı bir sətirdə. Beşinci blokda N sayı və binadan çıxış qapıları olan otaqların siyahısı verilir (hər otağın adı ayrı bir sətirdə). Giriş məlumatlarını J sayı və daxili qapıların siyahısı ilə tamamlayır (həmçinin hər təsvir bir sətirdə). Daxili qapıların təsvirləri qapılar arasında yerləşən iki otağın adlarından ibarətdir, bundan sonra iki rəqəm gəlir: Romeronun və Harrisonun qapılardan keçməsi üçün vaxt və ikinci təbii rəqəm - zombilərin qapıları qırıb keçməsi üçün vaxt. İkinci rəqəmin həmişə birincidən böyük olduğunu güman etmək olar.
Çıxış verilənləri
Proqramınız sağ qalan maksimum dost sayını çıxarmalıdır. Əgər Romero qaça bilməzsə, proqramınız "0" çıxarmalıdır, əgər Romero özü xilas ola bilər, lakin Harrisonu xilas edə bilməzsə, proqram "1" çıxarmalıdır, əgər Romero dostunu xilas edə bilərsə və uğurla çıxa bilərsə, proqram "2" çıxarmalıdır.
Romero və Harrisonun otaqlar arasında yolda olduqları zaman zombilərin hücumuna məruz qalmadıqlarını güman etmək olar. Həmçinin, əgər Romero və zombilər eyni anda Harrisona çatsalar, Romero ən azı bir gülləsi olan tüfənglə dostunu müdafiə edə bilər. Otaq adlarında boşluqlar olmayacaq, ən çox 1000 otaq və ən çox 5000 daxili qapı olacaq.