Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-21 13:08:09.
Revizia anterioară   Revizia următoare  

 

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 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. Operatia xor reprezinta operatia de disjunctie exclusiva realizata pe bitii operanzilor. In Pascal, operatorul corespunzator 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.inclasic.out
1
2
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?