Pagini recente » Algoritmiada 2009 - Clasament Runda 1, Clasele 11-12 | Atasamentele paginii Profil Kasparov | Atasamentele paginii Profil danyro364 | Diferente pentru algoritmiada-2017/runda-1/clasament/juniori intre reviziile 2 si 3 | Diferente pentru problema/arbkset intre reviziile 4 si 10
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, 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 intregi, 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.
