Codenames
Оyun qaydaları rəsmi qaydalardan bir qədər fərqli ola bilər.
Karen və dostları yüksək mərc ilə stolüstü oyun çempionatında iştirak edirlər və məşhur Codenames oyununu oynayırlar. Codenames iki rəqib komandadan ibarət bir oyundur: qırmızı və mavi. Karen qırmızı komandanın üzvüdür.
Oyun 5 * 5 ölçülü lövhədə aparılır, burada hər bir 25 hüceyrəyə (gizli) dörd növdən biri təyin edilir. Lövhədə hər növ hüceyrənin sabit sayı var:
9 qırmızı hüceyrə (r);
8 mavi hüceyrə (b);
7 neytral hüceyrə (n);
1 qatil hüceyrə (x).
Hüceyrələrin həqiqi növləri yalnız hər komandanın bir oyunçusuna (belə adlandırılan "casus") məlumdur. Digər oyunçular əvvəlcə yalnız 5 * 5 tamamilə örtülü hüceyrələrdən ibarət şəbəkəni görürlər. Hüceyrələr oyun irəlilədikcə açılacaq. Hər örtülü hüceyrə bir obyektin adını ehtiva edir (bu tapşırıqla əlaqəsi olmayan).
Xoşbəxtlikdən, Karen öz komandasının casusudur, buna görə də lövhənin həqiqi konfiqurasiyasını bilir. Onun vəzifəsi komanda yoldaşlarına qırmızı hüceyrələri tapmağa kömək etməkdir, onları digər hüceyrələrdən (xüsusilə qatil hüceyrədən) uzaq tutaraq. O, bunu aşağıdakılardan ibarət bir ipucu elan edərək edə bilər:
lüğətdən n sözlərdən biri olan icazə verilən söz w;
müsbət rəqəm g (komanda yoldaşlarının etməli olduğu təxminlərin sayı).
Bundan sonra, komanda yoldaşları ipucunu nəzərə alaraq mümkün qədər çox qırmızı hüceyrəni təxmin etməyə çalışacaqlar. Onlar ilk təxminlə başlayır və bir hüceyrəni aşkar edirlər. Əgər aşkar edilən hüceyrə qırmızıdırsa, təxmin prosesini davam etdirə bilərlər; əks halda, onların növbəsi dayanır və digər komanda oynamağa başlayır. Komanda, müvafiq rəngdə olan bütün hüceyrələr açıldıqda və ya digər komanda qatil hüceyrəni açdıqda oyunu qazanır.
Bunu təsvir etmək üçün aşağıdakı oyun vəziyyətini nəzərdən keçirək (nümunəyə uyğun). Sol şəkil Karenin lövhəni necə gördüyünü göstərir. Orta şəkil onun komanda yoldaşlarının lövhəni necə gördüyünü göstərir. Qeyd edək ki, bəzi hüceyrələr Karenin komanda yoldaşları üçün örtülüdür və yalnız Karen onların həqiqi növlərini bilir. Sağdakı şəkilin mənası şərtin sonrakı hissəsində izah ediləcək.
Əvvəlcə Karenin məqsədi bəzi qırmızı hüceyrələrdəki obyektlərin adlarına aid ipucları vermək idi ki, komanda yoldaşları yalnız bu hüceyrələri açmalı olduqlarını bilsinlər. Lakin tezliklə o, oyunun yaxşı getmədiyini və mavi komandanın növbəti gedişdə onları məğlub edə biləcəyini başa düşdü. Xoşbəxtlikdən, o və dostları bu vəziyyətlər üçün xüsusi bir "təcili fırıldaq sxemi" hazırladılar.
Onlar əvvəlcə hər bir 25 hüceyrəyə artan sıra ilə bir hərf təyin edirlər (yuxarıdakı sağ şəkildə göstərildiyi kimi). Sonra, Karen w sözünü və g rəqəmini söylədikdə, onun komanda yoldaşları aşağıdakıları edəcəklər:
w sözünün hər bir
w[i]hərfini ardıcıl olaraq nəzərdən keçirəcəklər;Əgər
w[i]heç bir hüceyrəyə təyin edilməyibsə və ya göstərilənw[i]hüceyrəsi artıq aşkar edilibsə, heç nə etməyəcəklər; əks halda,w[i]-ə uyğun hüceyrəni təxmin edəcəklər.
Komanda yoldaşları bu proseduru bütün düzgün hüceyrələri açana qədər, səhv edərək (qırmızı olmayan hüceyrəni göstərərək) və ya artıq bütün g təxminləri edildikdə və ya w-dəki bütün hərflər artıq aşkar edildikdə təkrarlayacaqlar.
Yuxarıdakı nümunədə Karen komandasına “actor 2” deyə bilər. Onun komandası əvvəlcə (1, 1) hüceyrəsini təxmin edəcək (bu, a hərfinə uyğun gəlir), artıq açılmış (1, 3) hüceyrəsi kimi c hərfini keçəcək, sonra (4, 5) hüceyrəsini təxmin edəcək və oyunu qazanacaq (çünki digər qırmızı hüceyrələr artıq aşkar edilib).
Karen bu sxemi bir gedişdə oyunu qazanmaq üçün istifadə etmək istəyir. O, bütün n icazə verilən sözlərin lüğətini və oyunun cari vəziyyətini bilir. Onun komandasına qələbə qazandıracaq ipucunu tapın!
q fərqli ssenari var ki, onları həll etməlisiniz. Lüğət bütün ssenarilər üçün eynidir, lakin lövhə konfiqurasiyaları fərqli ola bilər.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) təbii ədədi - icazə verilən sözlərin sayını ehtiva edir. Növbəti n sətirin hər biri lüğətdən bir söz ehtiva edir. Sözlər ən azı bir və ən çox 30 hərfdən ibarətdir.
Növbəti sətir q (1 ≤ q ≤ 10^5) təbii ədədi - ssenarilərin sayını ehtiva edir. Sonra q sətir gəlir, hər biri lövhəni təsvir edir. Hər lövhə {r, b, n, x} (qırmızı / mavi / neytral / qatil) dəstindən olan hərflərlə 5 * 5 cədvəl ilə təqdim olunur. Əgər hərf böyük hərflə verilirsə, müvafiq hüceyrə artıq açılıb (əks halda hüceyrə örtülüdür). Cədvəldə ən azı bir mavi və bir qırmızı örtülü hüceyrə var. Qatil hüceyrə həmişə örtülüdür. Başqa sözlə, lövhənin vəziyyəti həmişə oyunun hələ bitmədiyini göstərir.
Çıxış məlumatları
Hər bir q ssenari üçün Karenin komandasına qələbə qazandıracaq bir ipucu, w sözü və g rəqəmi (1 ≤ g ≤ 9) çıxarın. Əgər ssenaridə belə bir ipucu vermək mümkün deyilsə, ipucu əvəzinə “IMPOSSIBLE” (tırnaq işarələri olmadan) bir söz çıxarın. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Fərqli ssenarilərin cavabları ayrı-ayrı sətirlərdə çıxarılmalıdır.
Nümunə
Qeyd edək ki, Karen məsələn cheat 3 deyə bilməz, çünki o zaman komandası (2, 3) mövqeyindəki hüceyrəni açacaq və öz növbəsini bitirəcək. Doğru həllər zeta 2 və ya actor 4 olacaq.