5700: 【不定滑窗】OPPO2023秋招提前批-小欧的区间取数
金币值:
1
时间限制:4.000 s
内存限制:128 M
正确:21
提交:64
正确率:32.81% 命题人:
题目描述
小欧拿到了一个数组,她准备选择一个连续子数组,满足该连续子数组的所有元素乘积的2进制末尾至少有k个0。
小欧想知道,这个连续子数组的最短长度是多少?
输入格式
第一行输入两个正整数n和k。第二行输入n个正整数ai。
输出格式
一个整数,代表连续子数组的最短长度。如果不存在这样的子数组,输出-1。
输入样例 复制
6 3
1 2 3 4 5 6
输出样例 复制
3
提示
取[2,3,4]即可,2*3*4=24,其二进制为11000。