Revizia anterioară Revizia următoare
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 | |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 4608 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Clasic
Maria iubeste enorm sa calatoreasca. Tatal ei i-a promis ca o duce la Bucuresti, la Concursul National de Informatica "Adolescent Grigore Moisil", doar daca stie sa rezolve urmatoarea problema :
Danduse T siruri de N elemente, sa se spuna pentru fiecare in parte, care este suma xor a elementelor care apar de un numar impar de ori. Operaţia xor reprezinta operatia de disjunctie exclusiva realizata pe bitii operanzilor. In Pascal, operatorul corespunzător este xor, iar in 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 2 | 2 |
Explicaţie
...