== include(page="template/taskheader" task_id="carti1") ==
În reprezentarea cu cifre romane se utilizeaza simbolurile I, V, X, L, C care reprezinta respectiv valorile 1, 5, 10, 50 si 100. Pentru a reprezenta alte valori, aceste simboluri se alatura si se aduna. De exemplu valoarea 3 se reprezinta prin III iar valoarea 73 prin LXXIII. Exceptiile de la regula apar la numerele care au una dintre cifre 4 sau 9: 4 se scrie IV, 9 se scrie IX, 40 se scrie XL, 90 se scrie XC, adica valoarea mai mica se scrie în fata valorii mai mari si se scade din ea. Astfel, reprezentarile cu cifre romane pentru 24, 39, 44, 49 si 94 sunt respectiv XXIV, XXXIX, XLIV, XLIX, XCIV. În multe carti prefata are paginile numerotate cu cifre romane, incepand cu I pentru prima pagina.
Vasile se joaca un joc foarte interesant. El are un pachet de N carti de joc (numerotate distinct de la 1 la N). Cartile din pachet sunt amestecate.
Vasile se uita la fiecare carte din pachet incepand cu prima, pana ajunge la cartea cu numarul 1, pe care o scoate din pachet. Apoi cauta cartea cu numarul 2, cartea cu numarul 3, s.a.m.d. De fiecare data incepe cautarea de unde a ramas (de la cartea care urmeaza dupa ultima carte scoasa din pachet). De fiecare data cand ajunge la sfarsitul pachetului, Vasile bate din palme si continua cautarea de la inceputul pachetului. Cand ultima carte din pachet este eliminata, jocul se termina.
h2. Cerinta
Scrieti un program care sa determine câte caractere I, V, X, L, C sunt utilizate pentru a numerota cele n pagini din prefata.
Scrieti un program care sa determine de cate ori bate din palme Vasile in timpul unui joc.
h2. Date de intrare
Fișierul de intrare $carti1.in$ ...
Prima linie a fisierului de intrare $carti1.in$ contine un numar natural N, reprezentand numarul de carti din pachet. Urmatoarele N linii contin numerele cartilor de joc, in ordinea in care acestea se afla in pachet
h2. Date de ieșire
În fișierul de ieșire $carti1.out$ ...
Fisierul de iesire $carti1.out$ contine o singura linie pe care se afla numarul cerut.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100000$
h2. Exemplu
table(example).
|_. carti1.in |_. carti1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
2
1
3
| 1
|
| 5
3
5
1
4
2
| 2
|
| 7
3
6
7
1
5
4
2
| 3
|
h3. Explicație
...
ex 1:La prima parcurgere Vasile scoate numai cartea cu numarul 1.Bate din palme si parcurge pentru a doua data luand cartile cu numerele 2 si 3.Vasile a batut o singura data din palme.
== include(page="template/taskfooter" task_id="carti1") ==
