Elearning CodePath – CTP Online Judge

Đội đua thuyền

DUATHUYEN

🟢 Easy #Set / Map

### 📌 Thông tin chung

---

### 📝 Bài toán

Có n người muốn tham gia đua thuyền, người thứ i có cân nặng a_i (kg). Mỗi đội đua thuyền phải có đúng 2 người. Ban tổ chức mong muốn một cuộc đua công bằng nên quy định tổng cân nặng của mỗi đội đua thuyền phải như nhau.

Yêu cầu: Biết rằng mỗi người chỉ tham gia tối đa một đội đua, hãy cho biết ban tổ chức có thể chọn được tối đa bao nhiêu đội đua từ n người tham gia?

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

Dữ liệu vào từ tệp văn bản DUATHUYEN.INP:
* Dòng đầu tiên ghi số nguyên dương n (1 <= n <= 100).
* Dòng thứ hai ghi lần lượt các số nguyên a_1, a_2, ..., a_n (40 < a_i <= 120) là khối lượng của người thứ i.

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

* Ghi ra tệp văn bản DUATHUYEN.OUT một số nguyên duy nhất là số lượng đội nhiều nhất có được.

### ✨ Ví dụ

| DUATHUYEN.INP | DUATHUYEN.OUT |
| :--- | :--- |
| 5 <br> 40 50 60 70 80 | 2 |
| 8 <br> 60 60 60 60 60 60 80 80 | 3 |

Giải thích:
* Ví dụ 1: Với tổng trọng lượng mỗi đội là 120, ta có 2 đội: (40, 80) và (50, 70).
* Ví dụ 2: Với tổng trọng lượng mỗi đội là 120, ta có 3 đội: (60, 60), (60, 60) và (60, 60). Với tổng trọng lượng 140, ta có2 đội: (60, 80), (60, 80). Vậy kết quả là 3.

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | n <= 100 | 100% |

✅ Đã AC: 5 / 5 submissions