Pagini recente » Diferente pentru problema/numere5 intre reviziile 20 si 18 | Diferente pentru problema/bleach intre reviziile 3 si 4 | Diferente pentru problema/char intre reviziile 4 si 1 | Diferente pentru problema/minarea intre reviziile 9 si 8 | Diferente pentru problema/sr intre reviziile 14 si 7
Diferente pentru
problema/sr intre reviziile
#14 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sr") ==
Lui Ionel ii place foarte mult sa se joace cu literele asa ca, in fiecare zi, inainte sa plece la scoala, lasa pe birou cate un cuvant scris. Fratele sau mai mare, Gigel, dorind sa faca o gluma, s-a hotarat ca in timpul in care Ionel este la scoala, sa-i elimine anumite caractere din cuvant.
Fiind dat un sir de caractere $A$ (de lungime $N$), reprezentand cuvantul initial, si un alt sir de caractere $B$ (de lungime $M$) ce reprezinta cuvantul dupa malefica interventia a lui Gigel, Ionel va cere sa aflati ce pozitii din sirul initial nu au fost sterse.
Lui Ionel ii place foarte mult sa se joace cu literele. Fratele sau mai mare, Gigel, observandu-i aceasta pasiune, s-a hotarat sa-i strice unele cuvinte prin stergerea anumitor caractere.
Fiind dat un sir de caratere $A$ (de lungime $N$), reprezentand cuvantul initial, si un alt sir de caractere $B$ (de lungime $M$) ce reprezinta cuvantul dupa malefica interventia a lui Gigel, Ionel va cere sa aflati ce pozitii din sirul initial nu au fost sterse.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $sr.out$ veti afisa, pe prima linie, un set de $M$ indici in ordine crescatoare cu proprietatea ceruta.
În fişierul de ieşire $sr.out$ veti afisa, pe prima linie, un set de $M$ indici cu proprietatea ceruta.
h2. Restricţii şi precizari
* $1 ≤ M ≤ N ≤ 100 000$
* Numerotarea pozitiilor din siruri incepe de la $1$
* Se garanteaza ca pentru datele de test va exista intotdeauna solutie
* Se poate afisa orice solutie corecta
* Sirurile $A$ si $B$ vor fi formate numai din literele mici ale alfabetului englez
* $1 ≤ N ≤ M ≤ 100 000$
* $numerotarea pozitiilor din siruri incepe de la 1$
* $se garanteaza ca pentru datele de test va exista intotdeauna solutie$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum: