Fişierul intrare/ieşire:yamstp.in, yamstp.outSursăONIS 2015, Runda Finala
AutorMihai CalanceaAdăugată deONIS2015ONIS2015 ONIS2015
Timp execuţie pe test1 secLimită de memorie75000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Yamstp

Fie G un graf neorientat complet cu N noduri. Fiecare nod V are o valoare asociată, fie ea Val[V]. Costul muchiei dintre nodul V şi nodul W este dat de valoarea expresiei Val[V] xor Val[W], unde xor denotă operaţia de "sau exclusiv" pe biţi. Se cere să se calculeze costul arborelui parţial de cost minim al lui G.

Date de intrare

Fişierul de intrare yamstp.in va conţine pe prima sa linie numărul de teste T. Vor urma T teste, structura unui test fiind următoarea: prima linie conţine N, numărul de noduri ale lui G. Următoarea linie conţine N valori întregi care constituie şirul Val.

Date de ieşire

În fişierul de ieşire yamstp.out va conţine T linii, fiecare linie conţinând răspunsul pentru testul respectiv.

Restricţii

  • 1 ≤ T ≤ 100
  • 1 ≤ N ≤ 25.000
  • 0 ≤ Val[i] ≤ 220 - 1
  • Suma valorilor lui N în cadrul aceluiaşi fişier de intrare va fi maxim 250.000.

Exemplu

yamstp.inyamstp.out
2
4
2 5 3 7
3
1 1 1
7
0

Explicaţie

Se ştie.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?