Cho dãy số nguyên dương gồm phần tử . Một cặp được gọi là một nghịch thế nếu và .
Cho biết số và dãy số , hãy đếm số nghịch thế trong dãy.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyên .
Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
- Một số nguyên duy nhất là số nghịch thế trong dãy.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Các nghịch thế là .
Giới hạn:
- .
