Diferențe pentru problema/an între reviziile #1 si #3

== include(page="template/taskheader" task_id="an") ==

Poveste și cerință...

Ana și Bogdan au inventat încă un joc. Jocul are jetoane, albe și negre, care inițial se așază într-un teanc, într-o ordine oarecare. Numim _configurație_ succesiunea culorilor tuturor jetoanelor din teanc (în ordine, începând din vârful teancului). Un jeton alb va fi codificat prin litera [$A$], iar un jeton negru prin litera [$N$].
La o mutare un jucător poate lua din vârful teancului oricâte jetoane consecutive (dar cel puțin un jeton), cu condiția ca toate jetoanele luate să aibă aceeași culoare. Jucătorii mută alternativ, prima la mutare fiind Ana. Jocul va fi câștigat de jucătorul care ia ultimul jeton.
Spunem că un jucător are strategie sigură de câștig dacă el, urmând această strategie, câștigă jocul, indiferent care sunt mutările celuilalt jucător.
 
h2. Cerință
 
Scrieți un program care citește $T$ configurații și determină pentru fiecare dintre cele $T$ configurații dacă Ana are strategie sigură de câștig.

h2. Date de intrare

Fișierul de intrare $an.in$ ...

Fișierul de intrare $an.in$ conține pe prima linie un număr natural $T$ care reprezintă numărul de configurații. Pe următoarele $T$ linii sunt scrise cele $T$ configurații, câte o configurație pe o linie, sub forma unei succesiuni de litere din mulțimea ${A, N}$.

h2. Date de ieșire

În fișierul de ieșire $an.out$ ...

Fișierul de ieșire $an.out$ va conține $T$ linii. Pe a [$i$]-a linie va fi scrisă valoarea $1$ dacă Ana are strategie sigură de câștig pentru cea de a [$i$]-a configurație din fișierul de intrare, respectiv valoarea $0$ în caz contrar.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 < T &le; 50$
* $0$ < numărul de jetoane din orice configurație &le; $10.000$

h2. Exemplu
table(example).

|_. an.in |_. an.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. an.in |_. an.out |_. Explicație |
| 3
A
AN
NNNAA
| 1
0
1
| Prima configurație: există un singur jeton, îl ia Ana și câștigă.
A doua configurație: Ana este obligată să ia primul jeton, Bogdan îl va lua pe cel de al doilea și câștigă Bogdan.
A treia configurație: Ana ia primele două jetoane. Bogdan va fi obligat să ia al treilea jeton. Ana ia ultimele două jetoane și câștigă.
|

== include(page="template/taskfooter" task_id="an") ==