Phát hiện nghịch thế


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.