Lista de probleme 4

Filtrare

#4901

Terenul alocat unui târg de jucării artizanale a fost împărțit în zone dispuse ca elementele unui tablou unidimensional. Pentru a putea fi testate de copii, fiecare jucărie are alocată o zonă și este identificată printr-un număr natural. Organizatorii au hotărât eliminarea celei de a doua și a penultimei jucării și rearanjarea celor păstrate, astfel încât prima să rămână pe aceeași poziție, să nu existe zone intermediare libere, iar jucăriile păstrate să rămână în ordinea stabilită inițial, ca în exemplu.

Scrieţi un program C/C++ care citeşte de la tastatură numere naturale din intervalul [4,102], și anume n și cele n elemente ale unui tablou unidimensional, reprezentând numerele de identificare ale jucăriilor, în ordinea plasării lor inițiale pe teren. Programul modifică apoi tabloul în memorie corespunzător hotărârii organizatorilor și afişează pe ecran tabloul obținut, cu elementele separate prin câte un spațiu.

Numim secvență uniformă a unui șir de numere naturale un subșir al acestuia, format din termeni cu aceeași valoare, aflați pe poziții consecutive în șirul dat. Lungimea secvenței este egală cu numărul de termeni ai acesteia.

Se dă un șir de cel puțin două și cel mult 1000000 de numere naturale din intervalul [0,109]. În șir există cel puțin doi termeni egali pe poziții consecutive. Se cere să se determine o secvență uniformă de lungime maximă în șirul dat și să se afișeze pe lungimea acestei secvențe și termenii acesteia. Dacă sunt mai multe astfel de secvențe, se afișează doar termenii ultimei dintre acestea.

#4900

Se citește un număr natural, n (n≥10) și se cere să se scrie numărul obținut din n prin înlocuirea fiecărei secvențe 25 cu câte o secvență 26. Dacă nu se înlocuiește nicio secvență, se scrie numărul nemodificat.

Numim secvență neuniformă a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia.

Se dă un șir de cel mult 106 numere naturale din intervalul [0,9], în care există cel puțin trei termeni diferiți pe poziții consecutive. Se cere să se afișeze lungimea maximă a unei secvențe neuniforme a șirului dat.

Du-te sus!