| Fişierul intrare/ieşire: | numcol.in, numcol.out | Sursă | Selectie echipe ACM ICPC, UPB 2009 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Numcol
Lui Gigel ii place sa coloreze numerele naturale de la 1 la N, fiecare numar fiind colorat cu o culoare. Pentru aceasta, el are la dispozitie 16 culori, numerotate cu cifre, de la 0 la 9, respectiv cu litere mari, de la A la F. In fiecare zi, Gigel coloreaza numerele intr-un mod diferit, iar astazi s-a gandit sa introduca o restrictie suplimentara: daca doua numere A si B ( A si B pot fi egale) sunt colorate cu aceeasi culoare, atunci suma lor (in caz ca nu depaseste valoarea N) trebuie neaparat sa fie colorata cu o alta culoare decat numerele A si B.
Date de intrare
Fişierul de intrare numcol.in contine numarul natural N.
Date de ieşire
În fişierul de ieşire numcol.out veti afisa N caractere, reprezentand culoarea fiecarui numar, in ordine, de la 1 la N. In caz ca exista mai multe solutii, puteti afisa oricare dintre ele.
Restricţii
- 1 ≤ N ≤ 60.000
Exemplu
| numcol.in | numcol.out |
|---|---|
| 16 | 0123456789ABCDEF |
