#237. 分组求和:强制包含特定数字

    ID: 237 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatRecursion-2gesp5递归贪心

分组求和:强制包含特定数字

分组求和(强制包含6)

题目背景

聪聪正在玩一个数字游戏。他有一个整数列表,需要从中选择一些数字,使得它们的和等于一个目标值。但是,游戏有一个特殊的规则:如果数字 66 出现在列表中,那么所有 66 都必须被选中。

题目描述

给定一个整数数组,判断是否可能从 start 索引开始选择数组中的一些整数,使得这些整数的和等于给定的 target。此外,还有一个额外的约束:所有数字 66 都必须被选中。(无需使用循环。)

输入格式

输入以如下格式从标准输入中给出。

start nums target

其中 start 是一个整数,表示开始索引;nums 是一个整数数组;target 是一个整数,表示目标和。

输出格式

输出以如下格式输出到标准输出中。

truefalse

如果存在符合条件的数字分组,则输出 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。 由于数组中包含 66,所以 66 必须被选中。剩余的 target86=28 - 6 = 2。从剩余的数字 [5,2][5, 2] 中选择 22 即可达到目标和 22。因此,选择 6622 可以得到和 88,输出 true

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。