Gộp hai dãy tăng dần
Points
22
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho hai dãy số nguyên đã sắp xếp không giảm $A$ (gồm $N$ phần tử) và $B$ (gồm $M$ phần tử). Hãy gộp hai dãy thành một dãy duy nhất dài $N + M$ vẫn giữ thứ tự không giảm.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N$ và $M$. Dòng thứ hai chứa $N$ số nguyên của dãy $A$. Dòng thứ ba chứa $M$ số nguyên của dãy $B$.
Dữ liệu ra
In ra $N + M$ số nguyên của dãy sau khi gộp, cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 3 4 1 3 5 2 3 6 8 |
1 2 3 3 5 6 8 |
Giới hạn
- $1 \le N, M \le 10^5$.
- $-10^9 \le A_i, B_j \le 10^9$.
Community Discussion