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次。