Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_1C - Szesciokaty |
Staś dostał nową zabawkę, 6 sąsiadujących ze sobą sześciokątów. Na każdym boku sześciokąta znajduje się jedna mała litera alfabetu angielskiego. Sześciokąty można obracać zgodnie z ruchem wskazówek zegara. Można je też zamieniać miejscami. Staś zastanawia się teraz czy można tak ustawić sześciokąty, aby litery wewnętrz czerwonego obramowania, zaznaczonego na rysunku, utworzyły przygotowany przez niego 18 literowy wyraz?
Wejście
W pierwszej linii znajduje się jedna liczba całkowita t ∈ [1;10], oznaczająca liczbę zestawów danych. W kolejnych liniach znajduje się t zestawów danych.
Każdy zestaw danych składa się z 7 wyrazów umieszczonych w osobnych wierszach. Pierwsze 6 z nich przedstawia litery na każdym z sześciokątów. Litery podane są w kolejności zgodnej z ruchem wskazówek zegara. Ostatni 18 literowy ciąg to wyraz poszukiwany przez Stasia.
Wyjście
Na wyjściu należy wypisać TAK jeżeli jest możliwe ułożenie szukanego wyrazu albo NIE w przeciwnym wypadku.
Przykład
Wejście
2 daacea kautap badefc gjczad cbsdaa daacba bcaaecdabkpajgdcfe sdadef abcdef abcdef hgfdef abcdef abcdef cbacbaedccbacbabvc
Wyjście
TAK NIE
Dodane przez: | Grzegorz Speranza |
Data dodania: | 2015-03-21 |
Limit czasu wykonania programu: | 2s-7s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |