Cuburi

 Fratele cel mic al lui Gigel primise de la Moş Crăciun un joc de cuburi colorate. Gigel tocmai terminase clasa a V-a  şi nu se mai juca cu aşa ceva, dar când nu se uitau ceilalţi parcă l-ar fi însoţit pe cel mic la joc, mai ales când  acesta înşira cele n cuburi unul după altul, iar lui îi treceau prin cap tot felul de cerinţe pe care proful său de info le-ar fi putut scorni:

a.    să vedem câte culori sunt în total;

b.    care culoare este folosită pentru cele mai multe cuburi;

c.    ce cub ar trebui scos din şir astfel încât să se formeze din cuburile rămase un şir cât mai lung de cuburi alăturate de aceeaşi culoare.

Cerinţă

Se citesc de la tastatură n, numărul de cuburi, şi apoi, de pe aceeaşi linie, o succesiune de n numere de culori, separate prin spaţii. Culorile sunt numerotate începând cu 1. Se cere să se afişeze pe ecran câte un răspuns pe o câte o linie nouă pentru fiecare cerinţă.

Precizări

1.    Dacă la cerinţele b, c sunt mai multe soluţii se vor preciza toate.

2.    N este numar natural mai mic decât 50, iar culorile sunt în număr de maximum 10, numerotate de la 1 la 10.

Exemplu

Dacă programul va citi numărul de cuburi n=15 , apoi culorile cuburilor:

5 2 5 2 2 3 3 2 3 5 3 3 3 2 2

Programul va afişa pe ecran:

Numarul de culori utilizate: 3

Cele mai utilizate culori: 2 3

Putem scoate un cub de pe una din pozitiile: 10