#P1391. 最短能量达标子段
最短能量达标子段
Related
In following contests:
定义一个正整数 x 的"能量值"为:x 中质因子 2 的个数,即 x 能被 2 整除的次数(例如 8 = 2 × 2 × 2,其能量值为 3;6 = 2 × 3,其能量值为 1;奇数 5 的能量值为 0)。
给定一个长度为 n 的正整数序列 a 和一个目标能量值 k。一个连续子序列的能量值等于其中所有元素能量值之和。
请找出一个连续子序列,使得它的能量值至少为 k,并输出所有满足条件的连续子序列中长度最短的那个的长度。如果不存在这样的子序列,输出 -1。
约束条件:n 不超过 105,k 不超过 105,每个 ai 均为不超过 109 的正整数。
In following contests:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.