== include(page="template/taskheader" task_id="iepurasi1") ==
Poveste și cerință...
Se construiește un șir de numere naturale care respectă restricțiile:
* primul numpr din șir este 9;
* numerele se generează în ordine strict crescătoare;
* șirul conține toate numerele formate doar cu cifrele 7,8 și 9 cu proprietatea că numărul cifrelor 9 este mai mare sau egal decât numărul cifrelor 8 și numărul cifrelor 8 este mai mare sau egal decât numărul cifrelor 7.
Primii 14 termeni ai șirului, în ordine, sunt: 9, 89, 98, 99, 789, 798, 879, 897, 899, 978, 987, 989, 998, 999.
Pornind de la aceste numere, Liv a inventat un joc interactiv. *N* iepurași sunt așezați în șir, fiecare având câte un cartonaș. Fiecare cartonaș are două fețe, o față albă pe care este inscripționat un număr din acest șir și o față gri, pe care este inscripționată poziția acelui număr în șir, poziții numerotate în ordine, începând cu valoarea 1.
h2. Exemple
Cartonașul care are pe fața gri inscripționat numărul 1 va avea pe fața albă inscripționat numărul 9, iar cartonașul care are pe fața gri inscripționat numărul 5 va avea pe fața albă inscripționat numărul 789.
Iepurașii sunt așezați într-o ordine oarecare și țin cartonașele astfel încât să se vadă fața gri. Jocul constă în a rearanja iepurașii de la stânga la dreapta, descrescător după numerele inscripționate pe fețele gri, având la dispoziție doar operația TAP pe un iepuraș. Când se aplică operația TAP unui iepuraș, atunci secvența de iepurași, începând de la cel pe care s-a făcut TAP și până la sfârșitul șirului (spre dreapta), este oglindită (ca în imaginea de mai sus). După oglindire, toți iepurașii din acea secvență țin cartonașele astfel încât să se vadă fața albă. Se dorește aplicarea unui număr cât mai mic de operații TAP pentru rearanjarea iepurașilor.
h2. Cerință
Scrieți un program care să citească numerele naturale *N* (reprezentând numărul de iepurași) și *a1, a2,...,an* (reprezentând în ordine, numerele inscripționate pe fețele gri) și care să determine:
a) Numărul minim de operații TAP necesare rearanjării iepurașilor;
b) Cel mai mic număr aflat pe o față albă care nu se vede, în cazul în care au rămas cartonașe neîntoarse. Dacă toate cartonașele au fost întoarse (la toate fiind vizibilă fața albă) se va afișa cel mai mare număr aflat pe o față albă a unui cartonaș.
h2. Date de intrare
Fișierul de intrare $iepurasi1.in$ ...
Fișierul de intrare $iepurasi1.in$ conține pe prima linie numărul natural *N* reprezentând numărul de iepurași.
A doua linie a fișierului conține, în ordine, cele *N* numere: *a1, a2,...,an* separate prin câte un spațiu, reprezentând în ordine, numerele inscripționate pe fețele gri ale cartonașelor.
h2. Date de ieșire
În fișierul de ieșire $iepurasi1.out$ ...
Fișierul de ieșire $iepurasi1.out$ va conține pe prima linie un număr reprezentând numărul minim de operații TAP necesare rearanjării iepurașilor.
A doua linie va conține un număr reprezentând cel mai mic număr aflat pe o față albă care nu se vede (în cazul în care au rămas cartonașe neîntoarse), respectiv cel mai mare număr aflat pe o față albă a unui cartonaș, în cazul în care toate cartonașele au fost întoarse (la toate fiind vizibilă fața albă).
h2. Restricții
* $... ≤ ... ≤ ...$
* $2 ≤ *N* ≤ 10000$
* $1 ≤ *N* ≤ 10000 (1≤i≤N);$
* $*N*, a1, a2,...,an sunt numere naturale;$
* $pentru rezolvarea cerinței a) se acordă 50% din punctaj, iar pentru cerința b) se acordă 50% din punctaj.$
h2. Exemplu
h2. Exemple
table(example).
|_. iepurasi1.in |_. iepurasi1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. iepurasi1.in |_. iepurasi1.out |_. Explicație |
| 5
14 5 8 9 10
|1
999
|Se aplică o singură operație TAP pe iepurașul cu numărul de ordine 5.
Cartonașul neîntors are numărul de ordine 14(*999*).
|
== include(page="template/taskfooter" task_id="iepurasi1") ==
