Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | treesmen.in, treesmen.out | Sursă | Infoarena Monthly 2014, Runda 5 |
| Autor | Radu Visan, Razvan Salajan | Adăugată de |  Salajan Razvan •vendetta |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Treesmen
Se da un arbore cu N noduri prin vectorul de tati cu radacina in nodul 1. Initial in fiecare nod se afla valorea 0. Se mai dau M operatii, care pot fi de 2 tipuri :
1 - x, y, first, ratie: nodurile de pe lantul x - y cresc in felul urmator : nodul x creste cu valoarea first, urmatorul nod creste cu valoarea first + 1*ratie, urmatorul cu first + 2*ratie, ... si tot asa pana ajungem la nodul y. Lantul e de forma stramos - nod, adica x va fi tot timpul un stramos de-al nodului y
2 - x : valoarea curenta din nodul x
Date de intrare
Fişierul de intrare treesmen.in contine pe prima linie numarul de noduri al arborelui, N. Pe urmatoarea linie se afla N-1 valori semnificand tatal nodului i(i = 2, N). Pe urmatorea linie se afla numarul de operatii M. Pe urmatoarele M linii se afla operatiile.
Date de ieşire
În fişierul de ieşire treesmen.out se vor afisa raspunsurile pentru operatiile de tipul 2 in ordinea primita in fisierul de intrare
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| treesmen.in | treesmen.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
