Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-12-08 17:59:47.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sccm.in, sccm.out | Sursă | Algoritmiada 2012, Runda 1 |
| Autor | Andrei Grigorean | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sccm
Se dau 2 permutari, A si B, de lungimi N respectiv M. Sa se gaseasca 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 ≤ 100.000
- 1 ≤ M ≤ 100.000
- 1 ≤ Ai ≤ N
- 1 ≤ Bi ≤ M
Exemplu
| sccm.in | sccm.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
