#237. 分组求和:强制包含特定数字
分组求和:强制包含特定数字
分组求和(强制包含6)
题目背景
聪聪正在玩一个数字游戏。他有一个整数列表,需要从中选择一些数字,使得它们的和等于一个目标值。但是,游戏有一个特殊的规则:如果数字 出现在列表中,那么所有 都必须被选中。
题目描述
给定一个整数数组,判断是否可能从 start 索引开始选择数组中的一些整数,使得这些整数的和等于给定的 target。此外,还有一个额外的约束:所有数字 都必须被选中。(无需使用循环。)
输入格式
输入以如下格式从标准输入中给出。
startnumstarget
其中 start 是一个整数,表示开始索引;nums 是一个整数数组;target 是一个整数,表示目标和。
输出格式
输出以如下格式输出到标准输出中。
true或false
如果存在符合条件的数字分组,则输出 true;否则输出 false。
样例
0 [5 6 2] 8
true
0 [5 6 2] 9
false
0 [5 6 2] 7
false
样例解释
对于样例1:start = 0, nums = [5, 6, 2], target = 8。
由于数组中包含 ,所以 必须被选中。剩余的 target 为 。从剩余的数字 中选择 即可达到目标和 。因此,选择 和 可以得到和 ,输出 true。
数据范围
每个测试用例的时间限制为 秒,内存限制为 KiB。