Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-26 11:29:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | treesearch.in, treesearch.out | Sursă | All You Can Code 2008 |
| Autor | Florin Pogocsan | Adăugată de |  Florin Pg •Binary_Fire |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tree Search
Se da un arbore. Fiecare nod are un cost. Se dau M queryuri de tipul care este drumul de cost maxim
ce incepe din nodul qi.
Date de intrare
Pe prima linie se afla N si M cu semnificatia din enunt. Pe urmatoare linie se afla N numere ce semnifica costul fiecarui nod. Urmeaza M linii pe care se afla cate un numar ce semnifica un query din nodul dat.
Date de iesire
In fisierul de iesire se afla M linii pe fiecare din ea aflandu-se raspunsul la queryul qi.
Restrictii
- 1 ≤ N,M ≤ 100000
Exemplu
| treesearch.in | treesearch.out |
|---|---|
| 5 2 -3 4 5 6 3 1 2 1 3 2 5 2 4 1 4 | 7 10 |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
