Fișierul intrare/ieșire cub1.in, cub1.out Sursă ONI 2002 clasa a 5-a
Autor Dan Grigoriu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

cub1.in cub1.out Explicații
15
5 2 5 2 2 3 3 2 3 5 3 3 3 2 2
3
2 3
4
10
Sunt folosite 3 culori (2, 3, 5).
Cele mai utilizate culori sunt 2 și 3, fiecare de câte 6 ori.
Prin eliminarea cubului de pe poziția 10 (cub cu culoarea 5) se obține
o secvență de 4 cuburi alăturate de aceiași culoare (3 3 3 3). Este
singura posibilitate de a obține o secvență de lungime 4.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii