Я решаю задачу с лит-кодом для minsubarray и неправильно понимаю этот тестовый пример:
[1,2,3,4,5], цель 11.
Моя программа возвращает 0, но, видимо, правильный ответ — 3?
Какие 3 элемента возвращают 11? Я предполагаю, что подмассив означает последовательно, иначе 5 4 2 может работать.
Я запутался, почти уверен, что перебрал их все.
i = 0 count 2
sum 3
i = 0 count 3
sum 6
i = 0 count 4
sum 10
i = 0 count 5
sum 15
i = 1 count 2
sum 5
i = 1 count 3
sum 9
i = 1 count 4
sum 14
i = 2 count 2
sum 7
i = 2 count 3
sum 12
i = 3 count 2
sum 9
Подробнее здесь: https://stackoverflow.com/questions/790 ... qual-to-11
Сумма какого подмассива в этом массиве равна 11 [закрыто] ⇐ C++
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение