Fişierul intrare/ieşire:joc18.in, joc18.outSursăACM 2014
AutorTudose Vlad AndreiAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Joc 18

Fiindca s-au plictisit, Aurel si Bianca s-au gandit sa joace urmatorul joc:

  • la inceput ei au N numere naturale, x1, x2, …, xN
  • 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.

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.

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”).

Restricţii

  • 1 ≤ T ≤ 10
  • 2 ≤ N ≤ 105
  • 1 ≤ xi ≤ 106 pentru i = 1 … N

Exemplu

joc18.injoc18.out
1
2
1 2
Bianca

Explicaţie

Bianca imparte numarul 2 prin 2 iar Aurel nu mai poate efectua nicio mutare valida.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content