Diferențe pentru problema/cuburi2 între reviziile #1 si #2

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

Poveste și cerință...

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

Fișierul de intrare $cuburi2.in$ ...

Fișierul de intrare $cuburi2.in$ conține pe prima linie numărul [$N$], iar pe a doua ordine culorile cuburilor, codificate prin numere naturale între 1 și 10 inclusiv, separate prin spații.

h2. Date de ieșire

În fișierul de ieșire $cuburi2.out$ ...

În fișierul de ieșire $cuburi2.out$ se va scrie, pe prima linie, lungimea secvenței maxime de cuburi alăturate de aceeași culoare care se poate obține prin eliminarea unui cub. Pe a doua linie se vor tipări, în ordine crescătoare, numerele de ordine ale cuburilor prin a căror eliminare se obține lungimea maximă.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000$

h2. Exemplu