首页 > 代码库 > K-Anonymous Sequence(poj 3709)
K-Anonymous Sequence(poj 3709)
http://poj.org/problem?id=3709
给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。
输入:第一行为测试数据的组数T(1 ≤ T ≤ 20)
每组测试数据包含两行:
第一行为两个正整数n,k。n为数列中元素的个数 (2 ≤ n ≤ 500000);
第二行为非严格单调递增数列的n个整数,正整数的取值范围为[0, 500000]。
输出:
每组测试数据输出一个正整数,即最少要对这个数列操作的次数。
Sample Input
27 32 2 3 4 4 5 56 20 3 3 4 8 9
Sample Output
35
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。