A1763.奇妙的排列
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个 n 的全排列 ai 和 k。(1≤i≤n,a1~an 是 n 的一个全排列)。
在一次操作中,可以选择两个下标 i 和 j,交换 ai 和 aj。(1≤i<j≤n)
求出使 ∑i=1k ai 最小所需要的最少操作次数。(∑i=1k ai =a1+a2......+ak)
输入格式
第一行包含测试用例的数量 T (1≤T≤100)。
每个测试用例的第一行包含两个整数 n 和 k 。(1≤k≤n≤100)
每个测试用例的第二行包含 n 个整数 a1~an。
输出格式
对于每个测试用例打印一个整数,表示使 ∑i=1k ai 最小所需要的最少操作次数。
输入输出样例
输入#1
4 3 1 2 3 1 3 3 1 2 3 4 2 3 4 1 2 1 1 1
输出#1
1 0 2 0
说明/提示
在第一个测试用例中,交换 a1 和 a3,序列为 1 3 2
,∑i=11 ai 最小,为 1,交换次数为 1。
在第二个测试用例中,∑i=13 ai 已经是最小了,交换次数为 0。