Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | xormites.in, xormites.out | Sursă | Algoritmiada 2017 Runda 2 |
| Autor | Andrei Popa, Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| 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
Xormites
Sunteti poate familiari cu urmatorul joc: dandu-se o secventa de N numere naturale, doi jucatori muta alternativ, o mutare constand in extragerea unei valori de la unul din capetele secventei (fie cel stang, fie cel drept). Valorea este stearsa din secventa, iar apoi este adunata la scorul total al jucatorului. Jocul se termina atunci cand secventa devine vida, iar castigator este declarat jucatorul cu suma mai mare.
Acest joc este de domeniul trecutului. Toti copiii cool joaca varianta "xor" a acestui joc. Mai exact, jocul decurge identic, dar scorul unui jucator este calculat ca suma xor a valorilor alese.
Dandu-se o secventa de N numere, trebuie sa decideti daca jocul ar fi castigat de primul jucator (definit prin faptul ca executa prima mutare), de al doilea jucator sau se va termina la egalitate. In acest scop, veti presupune ca cei doi jucatori actioneaza optim: daca un jucator are la dispozitie o strategie castigatoare, o va folosi.
Date de intrare
Fişierul de intrare xormites.in ...
Date de ieşire
În fişierul de ieşire xormites.out ...
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 100.000
- 1 ≤ V[i] ≤ 1.000.000.000
Exemplu
| xormites.in | xormites.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
