Elearning CodePath – CTP Online Judge

Mảng con dài nhất có số lượng 0 và 1 bằng nhau

PS_LongestSub_01

🟢 Hard #General #Hash #Sliding Window

### 📌 **Thông tin chung**

Các bài chấm online chỉ cần dùng luồng vào/ra chuẩn
---

### 📝 **Bài toán**

Cho một mảng gồm `N` phần tử chỉ chứa `0` và `1`.  
Hãy tìm **độ dài lớn nhất của mảng con liên tiếp** có số lượng số `0` **bằng** số lượng số `1`.

---

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

Dữ liệu vào từ file `PS_LongestSub_01.INP` gồm:

* **Dòng 1:** Số nguyên `N` — số lượng phần tử  
* **Dòng 2:** `N` số nguyên `A[i]` cách nhau bởi dấu cách (`0` hoặc `1`)

**Ràng buộc:**
```
1 ≤ N ≤ 1,000,000
A[i] ∈ {0, 1}
```

---

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

Ghi ra file `PS_LongestSub_01.OUT`  
một số nguyên duy nhất — **độ dài mảng con dài nhất có số lượng 0 và 1 bằng nhau**.

---

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

| Input | Output |
|---|---|
| `4`<br>`0 1 0 1` | `4` |
| `4`<br>`0 0 0 0` | `0` |
| `3`<br>`0 1 0` | `2` |

---

### 🧠 **Subtask **

| Subtask | Ràng buộc | 
|---|---|
| **Subtask 1 (30 điểm)** | 1 ≤ N ≤ 1,000 |
| **Subtask 2 (70 điểm)** | Không có ràng buộc gì thêm |

✅ Đã AC: 0 / 29 submissions