Runda 14 [Basic] - Paski

07.03.2011 - Damian Rusak
Trudność

 

Zadanie tygodnia

runda 14; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 32MB


Paski

Alicja i Bob postanowili spędzić nudne zimowe popołudnie na grze w cięcie pasków papieru nożyczkami. Wzięli dokładnie trzy paski papieru i narysowali na nich odpowiednio $ a_{1} $, $ a_{2} $ i $ a_{3} $ liczb. Liczby zostały napisane jedna za drugą na każdym z pasków, ponadto każda z liczb to albo $ 0 $ albo $ 1 $.

Alicja zauważyła szybko, że suma liczb na każdym z pasków jest parzysta. Bob zaproponował następujące reguły gry - Alicja i Bob na przemian (poczynając od Alicji) wybierają jeden z pasków, po czym odcinają od niego fragment od lewej lub prawej strony, tak, że suma liczb na odciętym fragmencie jest parzysta. Potem odkładają pasek bez odciętego fragmentu i przekazują ruch drugiej osobie. Pasek może być przecięty tylko na miejscu między dwoma kolejnymi liczbami.

Na przykład, gdyby paski wyglądały tak: 10001101, 1111, 0000101 to Alicja, rozpoczynając, mogłaby wybrać pasek 000101 i odciąć od niego z prawej strony fragment 0101, po czym odłożyć pozostałość - pasek 000. Następnie Bob mógłby wziąć pasek 1111 i odciąć od niego fragment 11 z lewej strony - po jego ruchu reszta paska wyglądałaby jak 11. Po ich ruchach pozostałyby paski 10001101, 11, 000. 

Przegrywa ta osoba, która nie jest w stanie wykonać kolejnego ruchu (żadnego z pozostałych pasków nie da się przeciąć zgodnie z zasadami). Czy jesteś w stanie przewidzieć, kto zwycięży w tej grze, gdy zarówno Alicja jak i Bob będą grać najlepiej jak potrafią? 

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $ t $ - liczbę zestawów danych. ($ 1 \leq t \leq 50 $). Każdy zestaw danych składa się z trzech linii - każda z nich zawiera kolejno liczbę $ a_{i} $ (długość kolejnych pasków dla $ i=1,2,3 $) i po niej $ a_{i} $ liczb ze zbioru $ \left\{0,1\right\} $ oddzielonych spacjami. ($ 1 \leq a_{i} \leq 1000 $).

Wyjście:

Dla każdego zestawu testowego należy wypisać jedno słowo w jednej linii - Alicja jeśli Alicja zwycięży w grze niezależnie od posunięć Boba, albo Bob jeśli to jemu przypadnie w udziale zwycięstwo.

Przykład:

Wejście:

2
2 0 0
2 0 0
2 1 1
8 1 0 0 0 1 1 0 1 
4 1 1 1 1
7 0 0 0 0 1 0 1

Wyjście:

Bob
Alicja

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasPaski
1Damian Straszak1002:51:1510
2Wojtek Nadara1012:08:0110
3Wojciech Szałapski1039:31:4410
4Krzysztof Drab1080:34:5810
5Piotr Bejda10103:25:5810
6Arek Wróbel10130:23:3310
7Witold Długosz10181:16:3710
8Kamil Dębowski10202:01:0710
9Przemysław Derengowski10329:30:5810
4
Twoja ocena: Brak Ocena: 4 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com