Pe Muntele Lunii se poate urca pe două
cărări care pornesc de lângă Stânca
Vieții.
Cele două cărări sunt legate din când în când prin câte o serpentină, adică o cărare mai puțin abruptă care unește puncte arbitrare de pe cele două cărări abrupte. Un grup de elfi dorește să știe câte trasee posibile există pentru a ajunge în vârful muntelui știind că întotdeauna trebuie să meargă în sus (nu este permisă coborârea în nici o situație) și nici o serpentină nu este perfect orizontală.
Fișierul de intrare INPUT.TXT conține
o singură linie pe care se află numărul
total de intersecții dintre o
serpentină și cărările abrupte.
Fișierul de ieșire OUTPUT.TXT trebuie
să conțină o singură linie care va
conține numărul total al posibilităților
de a se ajunge în vârful Muntelui
Lunii.
INPUT.TXT
5 OUTPUT.TXT 13
![]() |