Elearning CodePath – CTP Online Judge

Đếm cặp số có tổng bằng S

PS_CountPairSum

🟢 Easy #Two Pointers #Backtracking #Prefix Sum #Sliding Window

## 💻 Đề Bài:

---

Cho một dãy số nguyên $A$ gồm $N$ phần tử và một số nguyên $S$. Hãy viết chương trình tìm **số lượng cặp chỉ số** $(i, j)$ sao cho $1 \le i < j \le N$ và tổng hai phần tử $A_i + A_j$ bằng $S$.

$$A_i + A_j = S, \quad \text{với } 1 \le i < j \le N$$

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

Dữ liệu vào từ file `PS_CountPairSum.inp` gồm 2 dòng:

* **Dòng 1:** Hai số nguyên $N$ và $S$ cách nhau một khoảng trắng.
* **Dòng 2:** Dãy số nguyên $A$ cách nhau một khoảng trắng.

**Ràng buộc:**
$$1 \le N \le 2 \cdot 10^5, \quad -10^9 \le S \le 10^9$$
$$-10^9 \le A[i] \le 10^9$$

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

Ghi ra file `PS_CountPairSum.out` một số nguyên duy nhất là tổng số cặp $(i, j)$ tìm được.

### ✨ **Ví dụ**

| Input (`PS_CountPairSum.inp`) | Output (`PS_CountPairSum.out`) |
| :--- | :--- |
| **5 7** | **3** |
| 1 6 3 4 3 | |
| **Giải thích:** Các cặp thỏa mãn là $(1, 2)$ với $1+6=7$; $(3, 4)$ với $3+4=7$; và $(5, 4)$ với $3+4=7$. |

---

✅ Đã AC: 2 / 33 submissions