Pagini recente » Diferente pentru problema/aparare intre reviziile 3 si 7 | Diferente pentru problema/eq4 intre reviziile 12 si 21 | Diferente pentru utilizator/nimic intre reviziile 3 si 20 | Diferente pentru utilizator/marcelcodrea intre reviziile 53 si 95 | Diferente pentru problema/hardtask intre reviziile 40 si 30
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="hardtask") ==
Se da un arbore cu $N$ noduri, numerotate de la $1$ la $N$, si radacina sa in nodul $1$, iar fiecare muchie are o valoare si $M$ operatii de forma:
Se da un arbore cu $N$ noduri si radacina in nodul $1$, iar fiecare muchie are o valoare si $M$ operatii de forma:
$1 nod s$ -> valoarea muchiei dintre $nod$ si tatal nodului devine $s$
$2 nr k x[~1~] x[~2~] ... x[~nr~]$ -> sa se afiseze numarul de perechi neordonate $(x,y)$, cu $x$ si $y$ apartinand multimii citite de $nr$ elemente, care au suma valorilor de pe drumul de la $x$ la $y$ divizibila cu $k$
h2. Restricţii
* $1 ≤ N, M ≤ 10^5^$
* $N, M ≤ 10^5^$
* $Suma nr-urilor ≤ 10^5^$
* $1 ≤ k ≤ 10^9^$
* $0 ≤ s, val ≤ 10^9^$
* $**Numarul de perechi si suma valorilor muchiilor depasesc tipul de date int**$
* $**numarul de perechi si suma valorilor muchiilor depasesc tipul de date int**$
* $Pentru fiecare injuratura adresata comisiei pentru aceasta problema, George va incepe sa sughite!$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
