Soluții trimise

Fiind dat un șir de numere, numim secvență a acestuia o parte dintre termenii șirului luați de pe poziții consecutive. Denumim platou al acestui șir o secvență formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează.

Asupra unui șir se poate efectua următoarea operație:

1. se extrage un platou la alegere;
2. se inserează platoul extras la pasul anterior într-o poziție la alegere din șirul rezultat după extragere.

Să se scrie un program care citește un șir de n numere naturale din intervalul [0,10000] și un număr k și determină:

1. lungimea maximă a unui platou care poate să apară în șir în urma efectuării operației de mai sus de maxim k ori;
2. elementul din care este format platoul obținut după cele k operații.