12603: Count Inversions

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

给一个数组，算inverted pair的数目

Input

有多组测试样例。每组输入数据占一行，每一行是一个数组，数组之间的元素用空格分开

Output

每组输出结果占一行。对应于每组输入数据的inversions

Sample Input Copy 

1 2 3
2 1 3
3 2 1

Sample Output Copy 

0
1
3

Source/Category

SubmitSubmit RecordStatisticsShowOff!