Fişierul intrare/ieşire:sccm.in, sccm.outSursăAlgoritmiada 2012, Runda 1
AutorAndrei GrigoreanAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.75 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sccm

Miruna iti da 2 permutari, A si B, de lungimi N respectiv M, si te roaga sa se gasesti lungimea celui mai lung subsir crescator comun al permutarilor A si B.

Date de intrare

Fişierul de intrare sccm.in va contine pe prima linie numerele naturale N si M. Pe linia a 2-a se vor gasi elementele sirului A, iar pe cea de-a 3-a elementele sirului B.

Date de ieşire

În fişierul de ieşire sccm.out se va afla o singura valoare, reprezentand lungimea ceruta.

Restricţii

  • 1 ≤ N ≤ 80.000
  • 1 ≤ M ≤ 80.000
  • 1 ≤ Ai ≤ N
  • 1 ≤ Bi ≤ M

Exemplu

sccm.insccm.out
10 10
5 10 3 2 7 6 1 8 9 4
5 9 10 7 8 2 6 4 1 3
3

Explicaţie

Se pot lua numerele 5, 7 si 8. Nu exista un subsir crescator comun mai lung.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content