Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-07-30 18:48:31.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | partialmatch.in, partialmatch.out | Sursă | Infoarena Monthly 2014, Runda 7 |
| Autor | Costin Oncescu | Adăugată de |  Cristian Lambru •maritim |
| Timp execuţie pe test | 0.95 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Partial Match
Pentru că Antonio şi Antonia sunt plecaţi la mare, vă prezentăm un alt tip de problemă:
Date de intrare
Fişierul de intrare partialmatch.in conţine pe prima linie şirul A, pe a doua linie şirul B, iar pe a treia linie numărul K.
Date de ieşire
În fişierul de ieşire partialmatch.out veţi afişa numărul aproape-potrivirilor lui A peste B şi poziţiile acestora, câte un număr pe linie.
Restricţii
- 1 ≤ |A|, |B| ≤ 100.000
- 0 ≤ K ≤ 10
Exemplu
| partialmatch.in | partialmatch.out |
|---|---|
| abba abbaaba 1 | 2 0 3 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
