Fișierul intrare/ieșire	cub1.in, cub1.out	Sursă	ONI 2002 clasa a 5-a
Autor	Dan Grigoriu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cub1 (clasa a 5-a)

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ă rămână în șirul de cuburi un șir cât mai lung de cuburi alăturate de aceeași culoare, fără a se modifica ordinea cuburilor.

Cerință

Date n, numărul de cuburi și culorile celor n cuburi, să se determine numărul de culori folosite, culorile cele mai folosite, lungimea secvenței celei mai lungi de cuburi de aceiași culoare care poate fi obținută prin eliminarea unui cub precum și cuburile care pot fi eliminate pentru aceasta.

Date de intrare

Fișierul de intrare cub1.in are pe prima linie valoarea n, reprezentând numărul de cuburi. Pe linia a doua a fișierului de intrare se găsește o succesiune de n valori naturale nenule reprezentând culorile celor n cuburi, separate prin câte un spațiu. Culorile sunt numerotate începând cu 1.

Date de ieșire

Fișierul de ieșire cub1.out conține pe prima linie numărul de culori ale celor n cuburi. Linia a doua a fișierului conține, în ordine, numerele culorilor care apar de cele mai multe ori. Linia a treia a fișierului de ieșire conține lungimea secvenței maxime care se poate obține prin eliminarea unui cub iar linia a patra va conține, în ordine, numerele de ordine ale cuburilor ce pot fi eliminate pentru a se obține această lungime.

Restricții

• Dacă la cerințele b, c sunt mai multe soluții se vor preciza toate.
• 1 ≤ n ≤ 50
• Culorile sunt în număr de maximum 10, numerotate de la 1 la 10.

Exemplu