Diferente pentru problema/joc18 intre reviziile #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Fiindca s-au plictisit, Aurel si Bianca s-au gandit sa joace urmatorul joc:
* la inceput ei au $N$ numere naturale
* la fiecare pas, jucatorul aflat la mutare isi alege oricate numere din cele $N$
* 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.
h2. Date de intrare
Fişierul de intrare $joc18.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $joc18.out$ ...
Î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”).
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 10^5^$
* $1 ≤ x{~i~} ≤ 10^6^ pentru i = 1 … N$
h2. Exemplu
table(example). |_. joc18.in |_. joc18.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 1
  2
  1 2
| Bianca
|
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") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.