Fişierul intrare/ieşire:exclusiv.in, exclusiv.outSursăOJSEPI 2021, clasa 7-a
AutorNistor-Eugen MotAdăugată debitonekoVoicu Mihai Valeriu bitoneko
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Exclusiv (clasa a 7-a)

Se considera doi vectori care contin numere naturale: s cu M elemente si v cu N elemente. Numim secventa i - exclusiva o secventa a vectorului s care nu contine niciuna dintre valorile v[1] , v[2] , ... , v[i] .

Cerinţă

Scrieti un program care sa determine, pentru orice 1 ≤ i ≤ N, lungimea maxima a unei secvente i - exclusive.

Date de intrare

Fişierul de intrare exclusiv.in contine pe prima linie numerele naturale M si N. Pe linia a doua se afla M numere naturale reprezentand elementele vectorului s , iar pe linia a treia N numere naturale reprezentand elementele vectorului v . Valorile scrise pe aceeasi linie sunt separate prin cate un spatiu.

Date de ieşire

Fişierul de ieşire exclusiv.out va contine N linii. Pe linia i (1 ≤ i ≤ N) va fi scris un numar natural care reprezinta lungimea maxima a unei secvente i - exclusive

Restricţii

  • 1 ≤ N ≤ 2000
  • 3 ≤ M ≤ 105
  • Vectorii s si v contin numere natural ≤ 2*109 , memorate incepand cu pozitia 1
  • O subsecventa nevida in s este formata din elemente situate pe pozitii consecutive (s[i],s[i+1],s[i+2], ... ,s[j]), i ≤ j. O subsecventa i - exclusiva poate fi si vida, lungimea ei fiind 0.
  • Pentru teste valorand 10 puncte N = 1
  • Pentru alte teste valorand 30 de puncte 1 < N ≤ 50 si M ≤ 1000
  • Pentru alte teste valorand 40 de puncte 50 < N ≤ 2000 si 1000 < M ≤ 2000
  • Pentru alte teste valorand 20 de puncte N = 2000 si 104 < M ≤ 105

Exemplu

exclusiv.inexclusiv.out
20 6
11 5 11 7 2 10 11 9 2 77 88 88 88 2 7 2 2 77 2 11
11 5 7 9 5 2
12
12
7
6
6
4

Explicaţie

Cea mai lunga secventa 1 - exclusiva (care nu contine valoarea 11) este 9 2 77 88 88 88 2 7 2 2 77 2 si are lungimea 12.
Cea mai lunga secventa 2 - exclusiva (care nu contine valorile 11 si 5) este 9 2 77 88 88 88 2 7 2 2 77 2 si are lungimea 12.
Cea mai lunga secventa 3 - exclusiva (care nu contine valorile 11, 5 si 7) este 9 2 77 88 88 88 2 si are lungimea 7.
Cea mai lunga secventa 4 - exclusiva (care nu contine valorile 11, 5, 7 si 9) este 2 77 88 88 88 2 si are lungimea 6
Cea mai lunga secventa 5 - exclusiva (care nu contine valorile 11, 5, 7, 9 si 5) este 2 77 88 88 88 2 si are lungimea 6
Cea mai lunga secventa 6 - exclusiva (care nu contine valorile 11, 5, 7, 9, 5 si 2) este 77 88 88 88 si are lungimea 4

Trebuie sa te autentifici pentru a trimite solutii. Click aici