Учитывая список чисел, найдите наименьшую длину субрай, в которой мы можем получить последующую с комбинированной суммой, равную заданему значению k.k = 100
list = [12, 42, 11, 2, 28, 6, 61, 88]
< /code>
Возможные субрайры, которые содержат последующую сумму, равную K: < /p>
• subarray: [11, 2, 28, 6, 61], с последующей [11, 28, 61] с суммой = 11 + 28 + 61 = 100 = к. 61] С суммой = 11+28+61 = 100 = к.
• subarray: [12, 42, 11, 2, 28, 6, 61, 88], имея последующую [11, 28, 61] с суммой = 11+28+61 = 100k.
• subarray: [42, 11, 28, 6, 61], имея подразделение [11, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 61, 28. = 100 = k.
• subarray: [11, 2, 28, 6, 61, 88], имея последующую [11, 28, 61] с суммой = 11 + 28 +61 = 100 = к. < /P>
Наименьшее субаррей - [11, 2, 28, 6, 61] с длиной 5. < /P>
speat wath - p>. /> ограничения: < /strong> < /p>
1
Подробнее здесь: https://stackoverflow.com/questions/795 ... -to-target
