#old1082. 算法提高 冒泡排序计数
算法提高 冒泡排序计数
说明
考虑冒泡排序的一种实现。
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。
输入样例:
3
3 0
3 1
3 2
输出格式
输出描述:
对每组数据,输出一行一个整数表示答案。
输出样例:
1
3
2
样例
参考上文
参考上文
提示
HINT:时间限制:1.0s 内存限制:256.0MBT <= 10 ^ 5。
1 <= K < N < 10 ^ 6。