Какая логика стоит за этим - PullRequest
0 голосов
/ 20 сентября 2018

Вам дан массив элементов.Теперь вам нужно выбрать лучший индекс этого массива.Индекс массива называется наилучшим, если специальная сумма этого индекса максимальна для специальной суммы всех других индексов.

Чтобы вычислить специальную сумму для любого индекса, вы выбираете первый элемент, который идобавьте это к своей сумме.Теперь вы выбираете следующие два элемента, т.е. добавляете оба к своей сумме.Теперь вы выберете следующие элементы, и это будет продолжаться до индекса, для которого можно выбрать элементы.

Например:

Если наш массив содержит элементы, и вы выбираете индекс, который будет затемВаша специальная сумма обозначается - кроме этого, невозможно добавить дополнительные элементы, так как значение индекса будет пересекать значение

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...