| Fișierul intrare/ieșire | romane.in, romane.out | Sursă | .campion 2003 |
|---|---|---|---|
| Autor | Marinel Șerban | Adăugată de |
|
| 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
Romane
Î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.
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
Fisierul de intrare romane.in contine pe prima linie un singur întreg reprezentând numarul de pagini din prefata.
Date de ieșire
Fisierul de iesire romane.out contine o singura linie pe care se afla cinci numere naturale separate prin câte un spatiu reprezentând, în ordine, numerele de caractere I, V, X, L, C necesare.
Restricții
- 1 ≤ n ≤ 400
Exemplu
| romane.in | romane.out |
|---|---|
| 3 |
6 0 0 0 0 |
| 20 |
28 10 14 0 0 |
| 99 |
140 50 150 50 10 |
Poți vedea testele pentru această problemă accesând