TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5838
  • 問題
  • P5838冒泡排序
    制限 : 時間制限 : 20000 MS   メモリ制限 : 262144 KB
    問題説明

    hdhdTQL

    入力形式

    

    出力形式

    

    サンプル入力 1

    2
    2
    4

    サンプル出力 1

    499122177
    415935149

    サンプル入力 2

    3
    40
    666
    23333

    サンプル出力 2

    609703564
    867720994
    834542757

    ヒント

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

    hdhdAKIOI


    ソース  PIgēON