5700: 【不定滑窗】OPPO2023秋招提前批-小欧的区间取数

金币值:1 时间限制:4.000 s 内存限制:128 M
正确:21 提交:64 正确率:32.81% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 滑动窗口 OPPO

题目描述

小欧拿到了一个数组,她准备选择一个连续子数组,满足该连续子数组的所有元素乘积的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。