Elearning CodePath – CTP Online Judge

Hàng rào (FENCE)

FENCE

---

### 📝 Bài toán
Nhà máy của Bờm có một hàng rào gồm dãy $N$ cọc sắt đánh số từ 1 đến $N$. Trên mỗi cọc ghi một số nguyên trong đoạn $[1, N]$. Do số lượng cọc nhiều nên có rất nhiều số bị lặp lại.
Một cặp cọc có số trùng nhau là cặp vị trí $(i, j)$ sao cho $1 \le i < j \le N$ và số ghi trên cọc $i$ bằng số ghi trên cọc $j$.

Yêu cầu: Với mỗi vị trí $K$ ($K=1 \dots N$), hãy tính số lượng cặp cọc có số trùng nhau còn lại nếu ta nhổ bỏ đi cọc thứ $K$.

### 📥 Định dạng Đầu vào
Dữ liệu từ file FENCE.INP:
* Dòng đầu tiên ghi số nguyên dương $N$.
* Dòng thứ hai ghi $N$ số nguyên là các số được ghi trên $N$ cọc, cách nhau một dấu cách.

### 📤 Định dạng Đầu ra
Ghi vào file FENCE.OUT gồm $N$ dòng, dòng thứ $K$ là số lượng cặp trùng nhau còn lại sau khi nhổ bỏ cọc thứ $K$.

### ✨ Ví dụ
| FENCE.INP | FENCE.OUT | Giải thích |
| :--- | :--- | :--- |
| 5 5 2 5 2 2 | 3 2 3 2 2 | Dãy ban đầu: 5, 2, 5, 2, 2. Các cặp trùng: (1,3), (2,4), (2,5), (4,5) -> Tổng 4 cặp. - Nhổ cọc 1 (số 5): Mất cặp (1,3), còn lại 3 cặp. - Nhổ cọc 2 (số 2): Mất cặp (2,4), (2,5), còn lại 2 cặp. ... |

### 🏷 Subtasks
| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | $2 \le N \le 200$ | 20% |
| 2 | $2 \le N \le 1000$ | 40% |
| 3 | $2 \le N \le 10^5$ | 40% |

✅ Đã AC: 7 / 7 submissions