AlgoMooc
← 返回题库

P5700. 小欧的区间取数

中等通过率 75% · 提交 4 · 通过 3
滑动窗口数学双指针前缀和不定滑窗

小慕在做一个数据处理项目时,遇到了一个数组。她希望从中选出一个,使得这个子数组所有元素乘积的二进制表示末尾至少有k个0。 小慕想知道,满足条件的最短连续子数组的长度是多少?

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入两个正整数n和k。第二行输入n个正整数ai。

输出描述

一个整数,代表连续子数组的最短长度。如果不存在这样的子数组,输出-1。

示例

示例 1

输入

6 3
1 2 3 4 5 6

输出

3

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。