Pagini recente » Symmetricgraph2 | Diferente pentru problema/fpwl intre reviziile 2 si 3 | Secventa 6 | Diferente pentru blog/probleme-de-formula intre reviziile 5 si 41 | Diferente pentru problema/sccm intre reviziile 5 si 10
Diferente pentru
problema/sccm intre reviziile
#5 si
#10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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$.
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$.
h2. Date de intrare
h2. Restricţii
* $1 ≤ $N$ ≤ 100.000$
* $1 ≤ $M$ ≤ 100.000$
* $1 ≤ $N$ ≤ 80.000$
* $1 ≤ $M$ ≤ 80.000$
* $1 ≤ $A{~i~}$ ≤ N$
* $1 ≤ $B{~i~}$ ≤ M$
h2. Exemplu
table(example). |_. sccm.in |_. sccm.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10 10
5 10 3 2 7 6 1 8 9 4
5 9 10 7 8 2 6 4 1 3
| 3
|
h3. Explicaţie
...
Se pot lua numerele $5$, $7$ si $8$. Nu exista un subsir crescator comun mai lung.
== include(page="template/taskfooter" task_id="sccm") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: