| Fişierul intrare/ieşire: | joc18.in, joc18.out | Sursă | ACM 2014 |
| Autor | Tudose Vlad Andrei | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | joc18.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
remote content
