Bubble Sort
题意翻译
给定$n$,求所有$[1,n]$排列中逆序对个数的平均值,以分数形式输出。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3155
[PDF](https://uva.onlinejudge.org/external/120/p12004.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/7274489195310e61414344341952c40f91061ff2.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/8d9bc5b19690e707092921e6d02dc5f96907a226.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/8337f49686b0fe71f9c33e0b28f0c9208e4c6678.png)
输入输出样例
输入样例 #1
2
1
2
输出样例 #1
Case 1: 0
Case 2: 1/2