小慕在做一个数据处理项目时,遇到了一个数组。她希望从中选出一个,使得这个子数组所有元素乘积的二进制表示末尾至少有k个0。 小慕想知道,满足条件的最短连续子数组的长度是多少?
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入两个正整数n和k。第二行输入n个正整数ai。
输出描述
一个整数,代表连续子数组的最短长度。如果不存在这样的子数组,输出-1。
示例
示例 1
输入
6 3 1 2 3 4 5 6
输出
3
时间限制 1000 ms · 内存限制 128 MB
小慕在做一个数据处理项目时,遇到了一个数组。她希望从中选出一个,使得这个子数组所有元素乘积的二进制表示末尾至少有k个0。 小慕想知道,满足条件的最短连续子数组的长度是多少?
提示:带虚线的词点一下有通俗解释。
第一行输入两个正整数n和k。第二行输入n个正整数ai。
一个整数,代表连续子数组的最短长度。如果不存在这样的子数组,输出-1。
示例 1
输入
6 3 1 2 3 4 5 6
输出
3
时间限制 1000 ms · 内存限制 128 MB
针对「小欧的区间取数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。