|
||||||||||||
ultima problemă
grupă: mică
sursă: OMI 2016 ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
|
Se considera alfabetul format numai din literele mici 'a' si 'b' si un sir S format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir S1 este inclus în sirul S2, daca lungimea sirului S2 (egala cu numarul de caractere ale sirului) este mai mare sau egala decât a sirului S1 si exista o pozitie k în sirul S2, astfel încât S2[k]=S1[1],S2[k+1]=S1[2], .. , S2[k+L-1]=S1[L], unde L este lungimea sirului S1, k+L-1 este mai mic sau egal decât lungimea sirului S2, iar X[i] reprezinta al i-lea caracter din sirul X. De exemplu, sirul 'abba' este inclus în sirul 'babbaba', dar nu este inclus în sirul 'ababab'. Cerinta Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus în sirul S. Date de intrare Pe prima linie a fisierului de intrare string.in se afla numarul întreg N, reprezentând numarul de caractere ale sirului S. Pe urmatoarea linie se afla cele N caractere, în ordinea pozitiei lor în sir. Date de iesire Pe prima linie a fisierului de iesire string.out veti afisa numarul întreg L, reprezentând lungimea minima a unui sir care nu este inclus în sirul S. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele. Restrictii
Exemplu
Mugurel Andreica propunător: Prof. Emanuela Cerchez emanuela.cerchez@gmail.com Articole recomandate
Probleme recomandate
|
|||||||||||
surse trimise | ajutor |