Submit　　Ranklist

Problem : 329 - Construct?!

Problem Statistics

Solved Member: 6　　Submission: 15　　User Tried: 9

Statement:

給定數列P為1至n的一種排列，而F(P)為數列P的逆序數對對數，現在你可以交換其中兩個數字得到P'，試問最大的F(P)-F(P')為多少。

Input:Output:

輸入為多筆測試資料，請輸入至檔案結尾EOF。

對於每筆測試資料第一行為數字n (1 ≤ n ≤ 100000) ，第二行有n個以空白隔開的數字，為1至n的一個排列。

對於每筆測試資料輸出一個數字於一行，即最大的F(P)-F(P')。

Sample Input:Sample Output:

5
5 4 3 2 1
5
1 3 2 4 5

7
1

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	3000ms	65536kb	20
2	3000ms	65536kb	20
3	3000ms	65536kb	60