Elearning CodePath – CTP Online Judge

Tập xe

GEN033

🟢 Hard #General

### 📌 Thông tin chung

---
Cô giáo trường tiểu học $X$ đang dạy $n$ học sinh tập xe đạp. Các học sinh được đánh số từ $1$ tới $n$, học sinh thứ $j$ có trọng lượng là $A_j$. Có một xe đạp duy nhất với tải trọng là $m$. Hai học sinh chỉ có thể cùng lên xe nếu tổng trọng lượng của hai học sinh không vượt quá $m$.

Yêu cầu: Đếm số cặp chỉ số $i, j$ trong đó $i < j$ và $A_i + A_j \le m$.

---
### 📥 Dữ liệu vào (File `tapxe.inp`)

* Dòng 1 chứa hai số nguyên dương $n, m$ ($n$ là số lượng học sinh, $m$ là tải trọng tối đa).
* Dòng 2 chứa $n$ số nguyên dương $A_1, A_2, \dots, A_n$ (trọng lượng của các học sinh).

Giới hạn:
* $1 \le n \le 10^5$ (Giả định, vì không có giới hạn $n$ cụ thể).
* $m \le 10^6$.
* $A_i \le 10^6$.

---
### 📤 Kết quả (File `tapxe.out`)

Ghi ra một số nguyên duy nhất là đáp số bài toán (tổng số cặp học sinh có thể đi chung xe).

---
### ✨ Ví dụ

| tapxe.inp | tapxe.out |
| :---: | :---: |
| `5 6` <br> `1 2 3 4 5` | `6` |

**Giải thích Ví dụ:**
$n=5, m=6$. $A = [1, 2, 3, 4, 5]$.
Các cặp $(A_i, A_j)$ với $i < j$ và $A_i + A_j \le 6$:
* $i=1 (A_i=1)$: $(1, 2), (1, 3), (1, 4), (1, 5)$. (4 cặp)
* $i=2 (A_i=2)$: $(2, 3), (2, 4)$. (2 cặp)
* $i=3 (A_i=3)$: Không có cặp nào thỏa mãn.
Tổng cộng: $4 + 2 = \mathbf{6}$ cặp.

---
### 🏷 Subtasks

| \# | Điểm | Ràng buộc $N$ |
| :---: | :---: | :--- |
| $1$ | $30\%$ | $N \le 1000$ | 
| $2$ | $70\%$ | $N \le 10^5$ |

---

✅ Đã AC: 2 / 9 submissions