| Fişierul intrare/ieşire: | yamstp.in, yamstp.out | Sursă | ONIS 2015, Runda Finala |
| Autor | Mihai Calancea | Adăugată de |  ONIS2015 •ONIS2015 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 75000 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | yamstp.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
