Fişierul intrare/ieşire:numcol.in, numcol.outSursăSelectie echipe ACM ICPC, UPB 2009
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.innumcol.out
16
0123456789ABCDEF
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?