Хамгийн Урт Нийтлэг Дэд Дараалал

2s

512MB

1236

0%

Dynamic Programming

Хоёр бүхэл тоон массив өгөгдөнө; тэдгээрийн хамгийн урт нийтлэг дэд дарааллыг ол.

Дэд дараалал гэдэг нь элементүүдийн хооронд завсар байж болохоор массивын элементүүдийг зүүнээс баруун тийш дараалуулан авсан дараалал юм. Нийтлэг дэд дараалал гэдэг нь хоёулан массивт агуулагдах дэд дараалал юм.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд хоёр бүхэл тоо $n$ , $m$ байна: массивуудын хэмжээнүүд.

Хоёр дахь мөрөнд эхний массивын утгууд $a_1,a_2,\dots,a_n$ $n$ бүхэл тоо байна.

Гурав дахь мөрөнд хоёр дахь массивын утгууд $b_1,b_2,\dots,b_m$ $m$ бүхэл тоо байна.

Гаралтын формат

Эхлээд хамгийн урт нийтлэг дэд дарааллын уртыг хэвлэ.

Дараа нь ийм дарааллын нэг жишээг хэвлэ. Хэд хэдэн шийд байвал алийг нь ч хэвлэж болно.

Хязгаарлалт

$1 \le n,m \le 1000$
$1 \le a_i, b_i \le 10^9$

Жишээ

Оролт1

8 6
3 1 3 2 7 4 8 2
6 5 1 2 3 4

Гаралт1

3
1 2 4

0.1 / 64 KiB

Редактор уншиж байна...