| Fişierul intrare/ieşire: | clasic.in, clasic.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" |
| Autor | Chichirim George, Patrick Sava | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 4608 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Clasic
Maria iubeşte enorm să călătorească. Tatăl ei i-a promis că o duce la Bucureşti, la Concursul Naţional de Informatică "Adolescent Grigore Moisil", doar dacă ştie să rezolve următoarea problema:
Danduse T şiruri de N elemente, să se spună pentru fiecare în parte, care este suma xor a elementelor care apar de un număr impar de ori. Operaţia xor reprezintă operaţia de disjuncţie exclusivă realizată pe bîţîi operanzilor. În Pascal, operatorul corespunzător este xor, iar în C/C++ acest operator este ^. De exemplu, 20 xor 14 = 26.
Date de intrare
Fişierul de intrare clasic.in va contine pe prima linie numar natural T. Urmatoarele T linii vor contine cate un numar natural N , urmat pe linia imediat urmatoare de N numere.
Date de ieşire
În fişierul de ieşire clasic.out va contine T linii, pe fiecare dintre acestea fiind raspunsul pentru fiecare test.
Restricţii
- Pentru toate testele de la evaluare T = 2 .
- N <= 4000000
- Numerele din sir sunt mai mici sau egale cu 10^11 .
Exemplu
| clasic.in | clasic.out |
|---|---|
| 1 1 2 | 2 |
