Fişierul intrare/ieşire:clasic.in, clasic.outSursăConcursul National de Informatica "Adolescent Grigore Moisil"
AutorChichirim George, Patrick SavaAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test1.5 secLimită de memorie4608 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inclasic.out
1
1
2
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?