Ikki ko'rsatkich
Qidiruv-05
TwoPtr-01
TwoPtr-02
~/algor $ cat masalalar/ikki-korsatkich-massivlarni-birlashtirish
TwoPtr-01
Ikki saralangan massiv
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
20%
Kamaymaydigan tartibda saralangan ikkita butun sonli massiv berilgan: $n$ ta elementli $a$ va $m$ ta elementli $b$. Ularning barcha $n + m$ ta elementini bitta kamaymaydigan tartibdagi ketma-ketlikka birlashtiring.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$, ikkinchi qatorda $a$ massivning $n$ ta butun soni. Uchinchi qatorda natural son $m$, to'rtinchi qatorda $b$ massivning $m$ ta butun soni.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan $n + m$ ta butun son — birlashgan saralangan massiv.
Izoh
$1 \le n, m \le 10^{5}$
$-10^{9} \le a_{i}, b_{j} \le 10^{9}$
Misollar
Kirish #1
3 1 4 9 4 2 3 4 10
Chiqish #1
1 2 3 4 4 9 10
Kirish #2
1 5 2 -1 5
Chiqish #2
-1 5 5