К примеру дан список:
7, 18, 6, 10, 12, 128
K>=3
1.Сначала сплитим поток с наивысшей частотой (K=>min) на несколько групп в рамках одного минимального периода (K) и ищем наибольшую сумму в каждой такой группе:
7, 10
18, 12
6, 128 (наибольшая сумма)
2.Затем, раздвигаем диапазон в обратную сторону:
18, 128 (наибольшая сумма)
7, 128
3.Повторяем всё тоже самое с найденного места опять с минимальным K, постепенно увеличивая его до размера найденного расстояния в предыдущем шаге.
И так до тех пор, пока не закончится весь входной поток значений.