Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | posta3.in, posta3.out | Sursă | Lot Resița 2012 - Baraj 3 Seniori |
| Autor | Andrei Ciocan | Adăugată de |  Simoiu Robert •SpiderMan |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Posta3
Sistemul poştal este alcătuit din poşta centrală şi din sucursale. Acest sistem este reprezentat ca un arbore, având nodurile etichetate cu 1, 2, ..., N, aşezate pe nivele, în rădăcină fiind poşta centrală, iar în celelalte noduri sucursalele. Astfel putem vorbi, prin analogie cu noţiunile din teoria grafurilor, despre poştă rădăcină, respectiv poştă fiu. Coletele poştale sunt identificate prin coduri numerice. La un moment dat în poşta centrală şi în fiecare sucursală se află câte un singur colet. Sistemul de expediere al coletelor se realizează cu un singur tip de operaţii: coletul aflat în poşta rădăcină este expediat, locul lui fiind luat de coletul care are codul de valoare maximă aflat în una dintre poştele fii; astfel în poşta fiu, locul coletului expediat va fi luat de coletul care are codul de valoare maximă aflat în poştele fii şi aşa mai departe, până se ajunge la o poştă fără posibilitate de a prelua un colet.
Date de intrare
Fişierul de intrare posta3.in ...
Date de ieşire
În fişierul de ieşire posta3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| posta3.in | posta3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
