Fișierul intrare/ieșire	panglica.in, panglica.out	Sursă	ONI 2002 clasa a 5-a
Autor	Rodica Pintea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Panglica (clasa a 5-a)

Gigel are o panglică alcătuită din benzi de 1 cm lățime, colorate în diverse culori. Panglica are N benzi colorate cu C culori, culori pe care le vom numerota de la 1 la C. Gigel vrea ca la ambele capete ale panglicii să aibă aceeași culoare, dar cum nu poate schimba culorile benzilor, singura posibilitate rămâne tăierea unor bucăți de la capete.

Cerință

Scrieți un program care să determine modul de tăiere a panglicii astfel încât la cele două capete să fie benzi de aceeași culoare, iar lungimea panglicii obținute să fie maximă.

Date de intrare

Fișierul de intrare panglica.in conține:

• pe prima linie numerele naturale N și C separate printr-un spațiu;
• pe următoarele N linii descrierea panglicii: pe fiecare linie un număr natural de la 1 la C, reprezentând în ordine culorile fâșiilor ce alcătuiesc panglica.

Date de ieșire

Fișierul de ieșire panglica.out va conține următoarele 4 numere:

• pe prima linie numărul de fâșii rămase
• pe linia a doua numărul culorii care se află la capete
• pe linia a treia câte fâșii trebuie tăiate de la începutul panglicii inițiale
• pe linia a patra câte fâșii trebuie tăiate de la sfârșitul panglicii inițiale

Restricții

• 2 ≤ N ≤ 10000
• 1 ≤ C ≤ 200
• Dacă există mai multe soluții alegeți pe cea în care se taie cât mai puțin din partea de început a panglicii.

Exemple