Cặp đối lập
Đề bài
Mô tả
Một công ty mai mối phân loại mỗi khách hàng bằng một số nguyên với . Hai khách hàng và () được coi là một cặp đối lập nếu (lưu ý đối lập với chính nó).
Cho dãy , hãy đếm số cặp không có thứ tự thỏa mãn điều kiện trên.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số khách hàng.
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
In ra một số nguyên duy nhất là số cặp đối lập. Kết quả có thể vượt quá kiểu 32-bit.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 -3 3 0 0 3 |
3 | Các cặp đối lập: , , . |
| 3 0 0 0 |
3 | Mọi cặp đều đối lập vì đối lập với : , , . |
Bình luận