3257: 【固定滑窗】2024E-最少交换次数
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:57
提交:117
正确率:48.72% 命题人:
题目描述
给出数字
K
,请输出所有结果小于K的整数组合到一起的最少交换次数。
组合一起是指满足条件的数字相邻,不要求相邻后在数组中的位置。
数据范围:
-
-100 <= K <= 100
-
-100 <= 数组中数值 <= 100
输入格式
第一行输入数组,用空格隔开。譬如:
1 3 1 4 0
第二行输入K数值。譬如:
2
输出格式
第一行输出最少交换次数。譬如:
1
输入样例 复制
1 3 1 4 0
2
输出样例 复制
1
提示
小于
2
的表达式是1 1 0
, 共三种可能将所有符合要求数字组合一起,最少交换1
次。