Elearning CodePath – CTP Online Judge

K Phần tử Nhỏ Nhất của Tổng

GEN040

🟢 Easy

### 📌 Thông tin chung

---
### 📝 Bài toán

Cho hai dãy số nguyên $A = (a_1, a_2, \dots, a_n)$ và $B = (b_1, b_2, \dots, b_n)$, cả hai đều có độ dài $N$.

Ta thành lập một bảng $C$ kích thước $N \times N$, trong đó mỗi phần tử $C_{i,j}$ được định nghĩa là tổng của một phần tử từ $A$ và một phần tử từ $B$:
$C_{i,j} = a_i + b_j \quad \text{với } 1 \le i, j \le N$

Tất cả $N^2$ phần tử trong bảng $C$ được xếp theo thứ tự không giảm để tạo thành dãy $D$.

Yêu cầu: Hãy liệt kê $K$ phần tử đứng đầu (nhỏ nhất) của dãy $D$ theo thứ tự không giảm.

---
### 📥 Định dạng Đầu vào

* Dòng đầu tiên: Hai số nguyên dương $N$ và $K$.
* Dòng thứ hai: $N$ số nguyên $a_1, a_2, \dots, a_n$ cách nhau bởi dấu cách.
* Dòng thứ ba: $N$ số nguyên $b_1, b_2, \dots, b_n$ cách nhau bởi dấu cách.

Giới hạn:
* $1 \le N \le 10^5$.
* $1 \le K \le \min(N^2, 10^5)$.
* $|a_i| \le 10^9$, $|b_i| \le 10^9$.

---
### 📤 Định dạng Đầu ra

In ra $K$ số đứng đầu dãy $D$ theo thứ tự không giảm, cách nhau bởi dấu cách.

---
### ✨ Ví dụ

| Input (`DS.INP`) | Output (`DS.OUT`) |
| :--- | :--- |
| `3 5` <br> `1 7 11` <br> `2 4 6` | `3 3 5 5 7` |

---
### 🏷 Phân Subtask

| Subtask | Ràng buộc | Số điểm ước tính |
| :--- | :--- | :--- | 
| 1 | $N \le 10^3$ | $40\%$ | 
| 2 | $N \le 10^5$ | $60\%$ |

---

✅ Đã AC: 0 / 0 submissions