Se dau $N$ placute colorate in $K$ culori diferite. Pe fiecare placuta $i$ din cele $N$ este scris un numar natural $a[i]$.

Trebuie sa aranjati cele $N$ placute una langa cealalta, in linie, astfel incat sa nu existe doua placute vecine avand aceeasi culoare.

Trebuie sa aranjati cele $N$ placute una langa cealalta, in linie, astfel incat sa nu existe doua placute vecine avand aceeasi culoare, iar numerele de pe acestea sa fie in ordine descrescatoare.

Dintre toate aranjarile posibile, sa se afiseze cea care are suma numerelor de pe placutele folosite maxima.