CLASA a-X-a ZIUA I, problema 1
Avenul SPEOTIM-97
Institutul de cercetri speologice din Romnia a anunat descoperirea recent n zona Munilor Bihorului a unui sistem subteran de coridoare (culoare orizontale) situate pe nivele diferite ce comunic ntre ele prin puuri (verticale). Fiecare culoar vertical se termin ntr-un coridor (culoar orizontal) care are dou capete (diferite de punctul unde ajunge puul). La fiecare capt de coridor se poate ntlni fie un alt pu, fie o fundtur. ?ntre cele dou capete nu exist alte ramificaii.
Tinerii de la SpeoTim au pornit ntr-o expediie de cercetare i cartare a peterii. Pentru aceasta, ei realizeaz nti o schem a legturilor dintre culoare i apoi fac msurtorile necesare ntocmirii hrii.
Cei doi speologi plecai s pun n eviden legturile dintre culoare procedeaz n felul urmtor: 
Coboar prin culoarul vertical de la intrare pe care-l marcheaz (pe perete) cu numrul 1. 
Ajuni n primul culoar orizontal, ei i marcheaz  cu X un perete fa de care se orienteaz i pornesc spre stnga. La  captul acestui culoar pot ntlni:
un nou pu, pe care-l marcheaz cu 2, l coboar i continu n acelai mod (spre stnga) investigarea sistemului de culoare accesibil prin puul 2;
o fundtur, unde se opresc i i noteaz pe o hrtie numrul ultimului pu pe care l-au cobort, se rentorc i continu investigarea culoarului pe ramura din dreapta marcajului cu X.
Cnd au terminat de explorat ambele ramuri ale unui culoar, ei escaladeaz puul de acces recupernd i coarda cu care echipaser puul la coborre i continu explorarea culoarului superior pe ramura din dreapta marcajului X. 
?n concluzie ei exploreaz petera cobornd ori de cte ori se poate cobor i virnd tot timpul la stnga astfel nct s nu treac de dou ori prin acelai loc mergnd n acelai sens.
Observaii: Fiecare nou pu cobort se marcheaz cu urmtorul numr disponibil (nefolosit). Notaiile corespunztoare fundturilor respect ordinea cronologic a descoperirii lor.
La ntoarcere ei fac unele observaii: c nu se poate ajunge n nici un coridor prin dou puuri diferite, c dou coridoare diferite nu pot comunica dect printr-un culoar vertical i c nu exist pu care leag mai mult de dou culoare.
Vi se cere s reconstituii schema legturilor subterane cu ajutorul nsemnarilor celor doi.
Fiierul pestera.in conine : pe prima linie  o valoare n reprezentnd numrul de fundturi ntlnite de cei doi (n ( 200);
pe linia urmtoare cele n numere notate de speologi pe hrtie desprite ntre ele prin cte un spaiu.
Schema legturilor pe care o vei reconstitui conine numerele de ordine ale puurilor, pentru fiecare pu precizndu-se nti numrul puului din stnga coridorului unde ajunge acesta sau caracterul * dac n stnga este o fundtur i apoi numrul puului din dreapta coridorului unde ajunge acesta sau caracterul * dac n dreapta este o fundtur. Schema legturilor (realizat ca n exemplu, folosind caracterele cu codurile 195,192,179) va fi scris n fiierul text pestera.out. Dac fiierul conine nite numere ce nu pot fi rezultatul cercetrii peterii, fiierul de ieire va conine mesajul IMPOSIBIL.        
Exemple: pentru datele de intrare: 
6
2 4 4 5 5 5
fisierul de iesire va contine o schema de forma :
1
-2
 -*
 -3
   -4
    -*
    -*
   -5
     -*
     -*
*
pentru datele de intrare
5
1 2 1 3 4
fisierul de iesire va contine mesajul:
IMPOSIBIL
