Diferențe pentru problema/cuburi2 între reviziile #9 si #4

Cuburi2

cuburi2

== include(page="template/taskheader" task_id="cuburi2") ==

_Notă: aceasta este problema cub1 cu limite mărite._
 
Un informatician care încă se mai joacă cu cuburile are un set de $N$ cuburi de diverse culori. El le așază în linie. Privindu-le, se întreabă ce cub ar putea să elimine din șir astfel încât șirul rămas să conțină cât mai multe cuburi alăturate de aceeași culoare. Dacă există mai multe soluții, el dorește să le afle pe toate. Cuburile sunt numerotate de la 1 la [$N$].

Un informatician care încă se mai joacă cu cuburile are un set de $N$ cuburi de diverse culori. El le așează în linie. Privindu-le, se întreabă ce cub ar putea să elimine din șir astfel încât șirul rămas să conțină cât mai multe cuburi alăturate de aceeași culoare. Dacă există mai multe soluții, el dorește să le afle pe toate. Cuburile sunt numerotate de la 1 la [$N$].

h2. Date de intrare

h2. Exemplu
table(example).

|_. cuburi2.in |_. cuburi2.out |

|_. cuburi2.in |_. cuburi2.out |_. Explicații |

| 12

10 2 2 3 2 2 8 6 1 6 6 6

  10 2 2 3 2 2 8 6 1 6 6 6

| 4

4 9

  4 9
| Prin eliminarea cubului 4 se obține șirul 10 2 2 2 2 8 6 1 6 6 6, care conține 4 valori de 2 consecutive.
  Prin eliminarea cubului 9 se obține șirul 10 2 2 3 2 2 8 6 6 6 6, care conține 4 valori de 6 consecutive.

|
h3. Explicație

Prin eliminarea cubului 4 se obține șirul 10 2 2 2 2 8 6 1 6 6 6, care conține 4 valori de 2 consecutive.
 
Prin eliminarea cubului 9 se obține șirul 10 2 2 3 2 2 8 6 6 6 6, care conține 4 valori de 6 consecutive.

...

== include(page="template/taskfooter" task_id="cuburi2") ==