| Fişierul intrare/ieşire: | samexor.in, samexor.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Mihai Calancea •klamathix | |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Samexor
Dându-se o mulţime V de N numere naturale, verificaţi dacă se pot selecta două submulţimi disjuncte ale sale astfel încât suma xor a celor două mulţimi să fie egală.
Date de intrare
Fişierul de intrare samexor.in va conţine pe prima sa linie T, numărul de teste din fişier. Fiecare test va conţine două linii: pe prima linie se va afla N, numărul de elemente. Cea de a doua linie va conţine N numere naturale, elementele mulţimii V.
Date de ieşire
În fişierul de ieşire samexor.out se vor afla T linii. A i-a linie va conţine cuvântul "Da" în cazul în care se pot selecta două submulţimi de aceeaşi sumă xor. În caz contrar va conţine cuvântul "Nu".
Restricţii
- 1 ≤ T ≤ 5
- 1 ≤ N ≤ 50
- 1 ≤ V[i] ≤ 216 - 1
Exemplu
| samexor.in | samexor.out |
|---|---|
| 2 3 1 2 3 2 1 10 | Da Nu |
Explicaţie
1 xor 2 = 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici
