Pagini recente »
Istoria paginii problema/porumb
|
Istoria paginii runda/c4_5/clasament
|
Diferențe pentru problema/cuburi2 între reviziile 2 și 9
Diferențe între titluri:
Diferențe între conținut:
== include(page="template/taskheader" task_id="cuburi2") ==
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$].
_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$].
h2. Date de intrare
table(example).
|_. cuburi2.in |_. cuburi2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 12
10 2 2 3 2 2 8 6 1 6 6 6
| 4
4 9
|
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") ==
== include(page="template/taskfooter" task_id="cuburi2") ==
Nu există diferențe între securitate.