TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5838
  • Problem
  • P5838冒泡排序
    Limits : Time Limit : 20000 MS   Memory Limit : 262144 KB
    Description

    hdhdTQL

    Input Format

    

    Output Format

    

    Sample Input 1

    2
    2
    4

    Sample Output 1

    499122177
    415935149

    Sample Input 2

    3
    40
    666
    23333

    Sample Output 2

    609703564
    867720994
    834542757

    Hint

    【样例 1 解释】 当 \(n = 2\) 时,有两种可能的排列。 当排列为 1 2 时,交换次数为 $0$ 。 当排列为 2 1 时,交换次数为 $1$ 。 所以期望交换次数为 \(\frac{1}{2}\)

    hdhdAKIOI


    Source  PIgēON