Fişierul intrare/ieşire:secvmin.in, secvmin.outSursăAlgoritmiada 2012, Runda 2
AutorCosmin Silvestru Negruseri, Paul-Dan BaltescuAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.insecvmin.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

Cum se trimit solutii?

remote content