Fișierul intrare/ieșire	carti1.in, carti1.out	Sursă	.campion 2003
Autor	Emanuela Cerchez	Adăugată de	Apostol Ilie Daniel • ApostolDaniel
Timp de execuție pe test	0.05 sec	Limită de memorie	15360 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Carti1

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.

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.

Date de intrare

Fișierul de intrare carti1.in ...

Date de ieșire

În fișierul de ieșire carti1.out ...

Restricții

• 1 ≤ N ≤ 100000

Exemplu

table(example). |_. carti1.in |_. carti1.out | | 3
2
1
3 | 1 | | 5
3
5
1
4
2 | 2 | | 3

Explicație

ex 1:La prima parcurgere Vasile scoate numai cartea cu numarul 1.Bate din palme si parcurge pentru a doua data si ia cartile cu numerele 2 si 3.Vasile a batut o singura data din palme.