|
Time |
Memory |
| Case 1 |
3 sec |
32 MB |
Description
設 A 為一個有 n 個數字的序列。
如果存在正整數 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，則稱他們為一個逆序數對
Input
多筆測資
每筆測資兩行
第一行為一正整數n
第二行n個數字，表示A序列
以EOF結束輸入
所有數字皆可存於32bit signed integer(ex: int in C++)
n<=106
Output
每筆測資輸出一行一個數字：A的逆序數對的個數
Tags