Pagini recente » Diferente pentru problema/mugur intre reviziile 7 si 9 | Atasamentele paginii Kino | Monitorul de evaluare | Diferente pentru problema/search intre reviziile 8 si 6 | Diferente pentru problema/yamstp intre reviziile 2 si 15
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="yamstp") ==
Poveste şi cerinţă...
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$.
h2. Date de intrare
Fişierul de intrare $yamstp.in$ ...
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$.
h2. Date de ieşire
În fişierul de ieşire $yamstp.out$ ...
În fişierul de ieşire $yamstp.out$ va conţine $T$ linii, fiecare linie conţinând răspunsul pentru testul respectiv.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 25.000$
* $0 ≤ Val[i] ≤ 2^20^ - 1$
* Suma valorilor lui $N$ în cadrul aceluiaşi fişier de intrare va fi maxim $250.000$.
h2. Exemplu
table(example). |_. yamstp.in |_. yamstp.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
4
2 5 3 7
3
1 1 1
| 7
0
|
h3. Explicaţie
...
Se ştie.
== include(page="template/taskfooter" task_id="yamstp") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
