Fişierul intrare/ieşire:sr.in, sr.outSursăInfoarena Monthly 2012, Runda 2
AutorMihai-Alexandru DusmanuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/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.insr.out
anaaremere
anaaer
1 2 3 4 6 9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content