| Fişierul intrare/ieşire: | sr.in, sr.out | Sursă | Infoarena Monthly 2012, Runda 2 |
| Autor | Mihai-Alexandru Dusmanu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
String Repair
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.
Date de intrare
Fişierul de intrare sr.in va contine pe prima linie sirul A, iar pe cea de-a doua linie B.
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.
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
Exemplu
| sr.in | sr.out |
|---|---|
| anaaremere anaaer | 1 2 3 4 6 9 |
