Fișierul intrare/ieșire	tunel.in, tunel.out	Sursă	OJSEPI 2021, clasa 8-a
Autor	Cristina Sichim	Adăugată de	Mircea Rebengiuc • mircea_007
Timp de execuție pe test	0.05 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Tunel (clasa a 8-a)

Tommy este un motan alintat care adoră să se plimbe prin orice tunel. De aceea, stăpânii lui i-au construit o nouă jucărie, formată din N tuneluri interconectate (etichetate cu numerele distincte de la 1 la N). Toate tunelurile au aceeași lungime, sunt formate din M elemente unitare identice (numerotate cu numerele distincte de la 1 la M) și au ieșiri la ambele capete. Conectarea dintre două tuneluri alăturate se face printr-un element unitar numit pasaj. În exemplul din Figura 1, jucăria este formată din 4 tuneluri, fiecare tunel fiind format din 9 elemente unitare. Pentru a fi mai provocator, stăpânii motanului plasează în ultimul element unitar al ultimului tunel o recompensă.

Motan isteț Tommy a învățat deja toate regulile jocului:

• poate intra prin capătul din stânga al oricărui tunel (prin elementul unitar 1);
• nu trece de mai multe ori prin același pasaj;
• dacă nu se află lângă un pasaj, continuă să meargă prin tunel către dreapta;
• dacă ajunge la un pasaj, atunci trece prin acesta în tunelul alăturat;
• dacă ajunge în ultimul element unitar al tunelului etichetat cu N, atunci Tommy iese din acest tunel cu recompensă, chiar dacă ar exista un pasaj ce conectează acest ultim element la ultimul element din tunelul N − 1 (vezi Figura 2.b);
• dacă ajunge în ultimul element unitar al tunelului etichetat cu N − 1 și există un pasaj care conectează acest element cu ultimul element unitar al tunelului etichetat cu N, atunci Tommy trece prin acest pasaj în ultimul element din ultimul tunel, ia recompensa și iese din tunel (vezi Figura 2.a). În cazul în care acest pasaj nu există, Tommy iese din tunelul N − 1 fără recompensă;
• dacă ajunge în ultimul element unitar al unui tunel cu eticheta strict mai mic ̆a decât N − 1, atunci Tommy iese din tunel fără recompensă. Ajutați-l pe Tommy să ajungă cât mai repede la recompensă respectând regulile jocului!

Cerințe

Scrieți un program care citește numerele naturale N, M și X, iar apoi determină:

1. eticheta tunelului prin care iese Tommy dacă intră prin tunelul cu eticheta X, respectând regulile jocului;
2. numărul minim L de elemente unitare (ale tunelurilor și ale pasajelor) prin care Tommy ar trebui să treacă, respectând regulile jocului, pentru a ajunge la recompensă.

Date de intrare

Date de ieșire

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...