Fişierul intrare/ieşire: | cuburi2.in, cuburi2.out | Sursă | ad-hoc |
Autor | Cristian Francu, Dan Grigoriu | Adăugată de | |
Timp execuţie pe test | 0.8 sec | Limită de memorie | 15360 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Date de intrare
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.
Date de ieşire
Î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ă.
Restricţii
- 1 ≤ N ≤ 1.000.000
Exemplu
cuburi2.in | cuburi2.out |
---|---|
12 10 2 2 3 2 2 8 6 1 6 6 6 | 4 4 9 |
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.