Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | design.in, design.out | Sursă | Algoritmiada 2018 Runda Maraton |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Bogdan Ciobanu •bciobanu |
| Timp execuţie pe test | 1 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Design
In timp ce facea dus, Bossanip a fost intrebat de colegul lui de camera, Rostogol:
Rostogol: Vrei sa distrugem lumea?
Bossanip: Ce?
Rostogol: Vrei sa distrugem lumea?
Bossanip: Ceeeee? Nu aud.
Rostogol: Vrei sa distrugem lumea?
Bossanip: Da, da, da.....
Setati sa distruga lumea, cei doi aventurieri s-au apucat de arta si design vestimentar. Din pacate, arta este ca un Joker: arata bine, dar nu face nimic. Plictisit de lipsa de originalitate a oamenilor de a se imbraca cu haine, Rostogol a decis sa fie mai rebel. Astfel, decide sa se imbrace intr-un arbore cu N noduri (de ce nu?). Obsedat de a isi exprima sentimentele cromatice asupra existentei universului, Bossanip a vrut sa coloreze arborele cu care se imbraca Rostogol, folosind culori de la 1 la K.
Niciodata nu e bine in viata sa fii decis. Astfel, cei doi nu se hotarasc cum sa coloreze arborele ; mai degraba, ei decid ce culori vor avea vecinii fiecarui nod. Dandu-se lista culorilor vecinilor fiecarui nod in parte, aflati colorarea minim lexicografica a arborelui.
Date de intrare
Fişierul de intrare design.in va contine pe prima linie
Date de ieşire
În fişierul de ieşire design.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| design.in | design.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
