Phát hiện nghịch thế
Cho dãy $a_1,a_2,...,a_N$. Một cặp phần tử $(a_i,a_j)$ là một cặp nghịch thế nếu thỏa mãn $i<j$ và $a_i>a_j$.
Hãy in ra vị trí các cặp nghịch thế có trong dãy $a[]$.
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^3)$;
- Dòng tiếp theo chứa N số nguyên $a_i$ $(0<a_i \le 10^9)$.
Kết quả
- Dòng đầu tiên ghi số nguyên $T$ - số lượng nghịch thế tìm được;
- $T$ dòng tiếp theo, mỗi dòng ghi hai số nguyên $i,j$ (với $a_i,a_j$ là một cặp nghịch thế) cách nhau bởi một dấu cách. Các vị trí in theo thứ tự $i$ tăng dần, với các cặp có $i$ bằng nhau thì theo thứ tự $j$ tăng dần.
Ví dụ
Ví dụ 1
input
5
1 4 3 2 5
output
2 3
2 4
3 4
Comments