Elearning CodePath – CTP Online Judge

Tổng Tuyệt Đối Nhỏ Nhất

Minimum_Absolute

🟢 Easy #Tree #Binary Search #Array #Knapsack

### 📌 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)$, đều có độ dài $N$.

Yêu cầu: Tìm giá trị tuyệt đối nhỏ nhất của tổng một cặp phần tử, trong đó một phần tử thuộc dãy $A$ và một phần tử thuộc dãy $B$.
$\text{Min Value} = \min \{ |A_i + B_j| \mid 1 \le i, j \le N \}$

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

Dữ liệu vào từ file `SEQGAME.INP`:

* Dòng 1: Ghi số nguyên dương $N$.
* Dòng 2: Ghi $N$ số nguyên $A_1, A_2, \dots, A_N$.
* Dòng 3: Ghi $N$ số nguyên $B_1, B_2, \dots, B_N$.

Giới hạn:
* $N \le 5$ (Giả định rằng $5$ là $5 \times 10^5$ hoặc $5000$, ta sẽ dùng $10^5$ cho subtask).
* $|A_i|, |B_i| \le 10^9$.

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

Ghi ra file `SEQGAME.OUT` một số nguyên duy nhất là giá trị nhỏ nhất $|A_i + B_j|$ tìm được.

---
### ✨ Ví dụ

| Input (`SEQGAME.INP`) | Output (`SEQGAME.OUT`) |
| :--- | :--- |
| `2` <br> `1 -2` <br> `2 3` | `0` |

Giải thích:
* $A = [1, -2], B = [2, 3]$.
* Các tổng:
    * $|1 + 2| = 3$
    * $|1 + 3| = 4$
    * $|-2 + 2| = 0$
    * $|-2 + 3| = 1$
* Giá trị nhỏ nhất là $0$.

---
### 🏷 Subtask

Ta giả định ràng buộc $N$ thực tế là $\approx 10^5$.

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

---

✅ Đã AC: 0 / 0 submissions