== include(page="template/taskheader" task_id="prieteni") ==

Mai multi prieteni iubitori ai muntelui au parte de o adevarata aventura, intr-una din zilele vacantei de iarna. Surprinsi de dificultatea traseului ales spre parcurgere si de inrautatirea rapida a conditiilor meteo (ninsoare si viscol) isi dau seama, odata cu lasarea intunericului, ca ar fi mai bine sa se adaposteasca pe timpul noptii, urmand sa revina la cabana in dimineata zilei urmatoare. Norocul pare sa le surada in cele din urma. Pe partea cealalta a prapastiei la marginea careia se afla, se zareste un refugiu.. Cercetand  imprejurimile, descopera un podet din lemn care i-ar putea ajuta sa traverseze prapastia. Dupa o evaluare mai atenta, realizeaza ca traversarea nu va fi deloc usoara, pentru ca exista cateva traverse lipsa, iar starea podetului permite traversarea sa de catre cel mult $2$ persoane, la un moment dat. Vizibilitatea este extrem de redusa si mai exista o singura lanterna functionala ce va trebui folosita judicios pentru traversarea in siguranta a tuturor membrilor grupului. Traversarea se va face alternativ in ambele sensuri, pentru a putea readuce lanterna celor care n-au traversat inca.

Mai multi prieteni iubitori ai muntelui au parte de o adevarata aventura, intr-una din zilele vacantei de iarna. Surprinsi de dificultatea traseului ales spre parcurgere si de inrautatirea rapida a conditiilor meteo (ninsoare si viscol) isi dau seama, odata cu lasarea intunericului, ca ar fi mai bine sa se adaposteasca pe timpul noptii, urmand sa revina la cabana in dimineata zilei urmatoare. Norocul pare sa le surada in cele din urma. Pe partea cealalta a prapastiei la marginea careia se afla, se zareste un refugiu.. Cercetand imprejurimile, descopera un podet din lemn care i-ar putea ajuta sa traverseze prapastia. Dupa o evaluare mai atenta, realizeaza ca traversarea nu va fi deloc usoara, pentru ca exista cateva traverse lipsa, iar starea podetului permite traversarea sa de catre cel mult $2$ persoane, la un moment dat. Vizibilitatea este extrem de redusa si mai exista o singura lanterna functionala ce va trebui folosita judicios pentru traversarea in siguranta a tuturor membrilor grupului. Traversarea se va face alternativ in ambele sensuri, pentru a putea readuce lanterna celor care n-au traversat inca.

Cunoscand numarul membrilor grupului, timpul fiecaruia de traversare (exprimat in secunde) si stiind ca, la o traversare in care sunt angajati doi membri, timpul este dat de timpul de traversare al celui mai lent dintre ei, gasiti o strategie adecvata pentru ca toti membrii grupului sa traverseze prapastia in timpul cel mai scurt. Daca exista mai multe solutii cu acelasi timp minim de traversare, se va determina numai una, oricare dintre ele.