给你一个大小为 n
的整数数组 nums
和一个正整数 k
。
通过将每个元素 nums[i]
替换为 min(nums[i], x)
,可以得到一个由值 x
限制(capped)的数组。
对于从 1 到 n
的每个整数 x
,确定是否可以从由 x
限制的数组中选择一个 子序列,使所选元素的和 恰好 为 k
。
返回一个下标从 0 开始的布尔数组 answer
,其大小为 n
,其中 answer[i]
为 true
表示当 x = i + 1
时可以选出满足要求的子序列;否则为 false
。
示例 1:
输入: nums = [4,3,2,4], k = 5
输出: [false,false,true,true]
解释:
x = 1
,限制后的数组为 [1, 1, 1, 1]
。可能的和为 1, 2, 3, 4
,因此无法选出和为 5
的子序列。x = 2
,限制后的数组为 [2, 2, 2, 2]
。可能的和为 2, 4, 6, 8
,因此无法选出和为 5
的子序列。x = 3
,限制后的数组为 [3, 3, 2, 3]
。可以选择子序列 [2, 3]
,其和为 5
,能选出满足要求的子序列。x = 4
,限制后的数组为 [4, 3, 2, 4]
。可以选择子序列 [3, 2]
,其和为 5
,能选出满足要求的子序列。示例 2:
输入: nums = [1,2,3,4,5], k = 3
输出: [true,true,true,true,true]
解释:
对于每个值 x
,总是可以从限制后的数组中选择一个子序列,其和正好为 3
。
提示:
1 <= n == nums.length <= 4000
1 <= nums[i] <= n
1 <= k <= 4000