Fişierul intrare/ieşire:cuburi2.in, cuburi2.outSursăad-hoc
AutorCristian Francu, Dan GrigoriuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.8 secLimită de memorie15360 kbytes
Scorul tăuN/ADificultateN/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.incuburi2.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici