Pagini recente » Diferente pentru utilizator/narcys01 intre reviziile 1 si 7 | Atasamentele paginii Profil igsi | Diferente pentru problema/portofel intre reviziile 18 si 12 | Diferente pentru sandbox intre reviziile 376 si 571 | Diferente pentru problema/arbkset intre reviziile 10 si 4
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $arbkset.in$ contine pe prima linie numarul $T$, reprezentand numarul de teste din fisier. Urmeaza apoi cele $T$ teste. Fiecare test este descris pe $3$ linii din fisier. Pe prima linie se afla numerele $N$ si $K$. Pe a doua linie se afla $N-1$ numere, reprezentand, in ordine, parintii nodurilor $2, ..., N$. Pe a treia linie se afla $N$ numere intregi, reprezentand, in ordine, valorile $v(1), ..., v(N)$.
Fişierul de intrare $arbkset.in$ contine pe prima linie numarul $T$, reprezentand numarul de teste din fisier. Urmeaza apoi cele $T$ teste. Fiecare test este descris pe $3$ linii din fisier. Pe prima linie se afla numerele $N$ si $K$. Pe a doua linie se afla $N-1$ numere, reprezentand, in ordine, parintii nodurilor $2, ..., N$. Pe a treia linie se afla $N$ numere, reprezentand, in ordine, valorile $v(1), ..., v(N)$.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ T ≤ 15$
* $2 ≤ N ≤ 15000$
* $1 ≤ K ≤ min(N,1000)$
* $1 ≤ v(i) ≤ 10000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
