14230. 珅泽教育CSP-J第一轮模拟考第二十套 第 10 题

珅泽教育CSP-J第一轮模拟考第二十套 第 10 题

设有一个长度为 nn 的 01 字符串,其中有 kk 个 0。每次操作可以交换相邻两个字符。在最坏情况下将这 kk 个 0 移到字符串最右边所需要的交换次数是( )。

{{ select(1) }}

  • kk
  • k(k−1)2\frac{k(k-1)}{2}
  • (n−k)×k(n-k)\times k
  • k(2n−k−1)2\frac{k(2n-k-1)}{2}