Problem V: 冒泡排序计数
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$9$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
排序 |
当前分类(单击移除)：
排序
单击选择分类：
考虑冒泡排序的一种实现。
bubble-sort (A[], n)
> round = 0
> while A is not sorted
> > round := round + 1
> > for i := 1 to n - 1
> > > if (A[i] > A[i + 1])
> > > > swap(A[i], A[i + 1])
求1 .. n的排列中，有多少个排列使得A被扫描了K遍，亦即算法结束时round == K。
答案模20100713输出。
输入包含多组数据。每组数据为一行两个整数N，K。
输入包含多组数据。每组数据为一行两个整数N，K。
数据规模和约定
T < = 10 ^ 5。
1 < = K < N < 10 ^ 6。