#Pold1082. 算法提高 冒泡排序计数
算法提高 冒泡排序计数
算法提高 冒泡排序计数
题目描述
考虑冒泡排序的一种实现。 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.0MB T <= 10 ^ 5。 1 <= K < N < 10 ^ 6。