Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-02-29 12:59:08.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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. 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.
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 cu proprietatea ceruta.
Restricţii şi precizari
- 1 ≤ N ≤ M ≤ 100 000
- numerotarea pozitiilor din siruri incepe de la 1
- se garanteaza ca pentru datele de test va exista intotdeauna solutie
Exemplu
| sr.in | sr.out |
|---|---|
| anaaremere anaaer | 1 2 3 4 6 9 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
