Din fisierul numere.in se citeste un numar natural n (n<=100000) si apoi n numere naturale cu cel mult 9 cifre fiecare.

Afisati in fisierul numere.out cea mai lunga secventa de cifre identice care se obtine prin lipirea celor n numere.
Daca exista mai multe secvente de lungime maxima, atunci se va afisa cea mai din dreapta.

numere.in

12

36 611 1111 12 11000000 0 0 0 0 0 3333 43219

numere.out

00000000000

Sortarea prin insertie.

Din fisierul de intrare secvk.in se citesc de pe prima linie numerele n si k, iar pe a doua linie n numere naturale
separate prin spatii. Sa se determine o secventa de elemente de lungime k cu suma elementelor maxima si sa se
afiseze in fisierul secvk.out.
Se cer doua solutii: una cu ordinul de complexitate n si cea de a doua cu ordinul de complexitate n patrat.
Exemplu:
secvk.in
83
56126743
secvk.out
674

Se citesc n numere naturale. Se presupune ca cele n numere naturale sunt asezate pe un cerc. Afisati cei doi indici ai
perechii de elemente alaturate care au diferenta in modul minima.
Exemple:
n=5
Elementele: 4 7 6 9 1
Se vor afisa 2 3 (7 si 6 formeaza perechea cu diferenta minima)
n=5
Elementele: 4 6 3 5 3
Se vor afisa 1 5 (4 si 3 formeaza perechea cu diferenta minima)

Se citesc de la tastatura un numar natural n si apoi n numere naturale. Afisati, in ordine crescatoare cele mai mari
doua numere cu exact 3 cifre care nu apar printre numerele citite.
Daca nu exista doua astfel de numere sa se afiseze mesajul NU EXISTA.
Exemplu:
10
10 994 1010 999 1010 998 1005 993 996 995
se vor afisa 994 si 997