| Fişierul intrare/ieşire: | secvmin.in, secvmin.out | Sursă | Algoritmiada 2012, Runda 2 |
| Autor | Cosmin Silvestru Negruseri, Paul-Dan Baltescu | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secvmin
Se dau doua siruri de numere naturale, A si B, de lungimi N si respectiv M. B are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din A in care B se poate regasi ca subsir. In cazul in care nu exista o asemenea subsecventa, sa se afiseze -1.
Date de intrare
Fişierul de intrare secvmin.in va contine pe prima linie numerele N si M. Pe linia 2 se vor gasi cele N numere naturale din sirul A, iar pe linia 3 vor fi prezente cele M valori din sirul B.
Date de ieşire
Fişierul de ieşire secvmin.out va contine o singura valoare, dimensiunea minima a unei subsecvente care respecta proprietatea din enunt.
Restricţii
- 1 ≤ N, M ≤ 100.000
- 1 ≤ Ai, Bi ≤ 1.000.000
Exemplu
| secvmin.in | secvmin.out |
|---|---|
| 8 3 4 7 8 2 4 5 9 1 7 8 4 | 4 |
Explicaţie
Solutia este data de subsecventa dintre pozitiile 2 si 5 din sirul A.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
