== include(page="template/taskheader" task_id="joc18") ==
Fiindca s-au plictisit, Aurel si Bianca s-au gandit sa joace urmatorul joc:
* la inceput ei au $N$ numere naturale, $x{~1~}, x{~2~}, …, x{~N~}$
* la fiecare pas, jucatorul aflat la mutare isi alege oricate numere din cele $N$, cu conditia sa aleaga cel putin un numar si sa nu le aleaga pe toate, si imparte fiecare numar ales printr-un divizor al sau mai mare ca $1$
* jucatorii muta alternativ
* jucatorul care nu mai poate efectua o mutare valida pierde
* Bianca muta prima
Determinati castigatorul jocului avand in vedere ca ambii jucatori joaca optim.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $joc18.in$ va contine pe prima linie $T$, numarul de teste. Fiecare test va avea pe prima sa line numarul natural $N$ cu semnificatia din enunt. Urmatoarea linie contine cele $N$ numere naturale separate printr-un spatiu.
Fişierul de intrare $joc18.in$ ...
h2. Date de ieşire
În fişierul de ieşire $joc18.out$ se vor afisa $T$ linii, pe linia $i$ aflandu-se numele jucatorului care castiga jocul descris in testul $i$ (“Aurel” sau “Bianca”).
În fişierul de ieşire $joc18.out$ ...
h2. Restricţii
* $1 ≤ T ≤ 10$
* $2 ≤ N ≤ 10^5^$
* $1 ≤ x{~i~} ≤ 10^6^ pentru i = 1 … N$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. joc18.in |_. joc18.out |
| 1
2
1 2
| Bianca
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Bianca imparte numarul $2$ prin $2$ iar Aurel nu mai poate efectua nicio mutare valida.
...
== include(page="template/taskfooter" task_id="joc18") ==
== include(page="template/taskfooter" task_id="joc18") ==
