---
# System prepended metadata

title: 'Câu 3: Ghép dây'

---

# Câu 3: Ghép dây 

### Tóm tắt bài toán: 
Cho $4$ loại dây có độ dài từ $1 -> n$, đếm số cách chọn $4$ loại dây mà mỗi loại chọn $1$ sợi dây sao cho tổng bằng $L$.

### Subtask 1: $n ≤ 50$
- Duyệt $4$ for tương ứng $4$ loại dây và kiểm tra điều kiện sao cho tổng của chúng bằng $L$.
- Độ phức tạp: $O(n ^ 4)$

### Subtask 2: $n ≤ 1000$
- Sử dụng vector để lưu trước tổng của 2 sợi dây $c$ và $d$ sau đó sắp xếp và dùng biến ans để đếm có bao nhiêu giá trị bằng với $L - (a + b)$ của 2 sợi dây $c$ và $d$ trong vector bằng cách chặt nhị phân. Cuối cùng in ra ans .
- Độ phức tạp: $O(n ^ 2 * 2 * log2(n))$ 


Code Tham Khảo : [**here**](https://ideone.com/aMhBZE)