import random
data = [random.randint(0, 300) for _ in range(100000)]
 
k = 3
cache = [(0, -1)] * (len(data) + 2*k + 1)
for i in range(len(data) - 1, -1, -1):
	maxSum, maxNext = max(map(lambda i: (cache[i][0], i), list(range(i + k, i + 2*k))), 
		key = lambda v: v[0])
	cache[i] = (maxSum + data[i], maxNext)
 
maxSum, maxStart = max(map(lambda i: (cache[i][0], i), list(range(0, k))), 
	key = lambda v: v[0])
 
print(maxSum)
maxList = []
now = maxStart
while True:
	maxList.append(now)
	next = cache[now][1]
	if next < 0:
		break
	now = next
 
print(maxList[0:50]) #иначе ругается на слишком длинный вывод

aW1wb3J0IHJhbmRvbQpkYXRhID0gW3JhbmRvbS5yYW5kaW50KDAsIDMwMCkgZm9yIF8gaW4gcmFuZ2UoMTAwMDAwKV0KCmsgPSAzCmNhY2hlID0gWygwLCAtMSldICogKGxlbihkYXRhKSArIDIqayArIDEpCmZvciBpIGluIHJhbmdlKGxlbihkYXRhKSAtIDEsIC0xLCAtMSk6CgltYXhTdW0sIG1heE5leHQgPSBtYXgobWFwKGxhbWJkYSBpOiAoY2FjaGVbaV1bMF0sIGkpLCBsaXN0KHJhbmdlKGkgKyBrLCBpICsgMiprKSkpLCAKCQlrZXkgPSBsYW1iZGEgdjogdlswXSkKCWNhY2hlW2ldID0gKG1heFN1bSArIGRhdGFbaV0sIG1heE5leHQpCgptYXhTdW0sIG1heFN0YXJ0ID0gbWF4KG1hcChsYW1iZGEgaTogKGNhY2hlW2ldWzBdLCBpKSwgbGlzdChyYW5nZSgwLCBrKSkpLCAKCWtleSA9IGxhbWJkYSB2OiB2WzBdKQoKcHJpbnQobWF4U3VtKQptYXhMaXN0ID0gW10Kbm93ID0gbWF4U3RhcnQKd2hpbGUgVHJ1ZToKCW1heExpc3QuYXBwZW5kKG5vdykKCW5leHQgPSBjYWNoZVtub3ddWzFdCglpZiBuZXh0IDwgMDoKCQlicmVhawoJbm93ID0gbmV4dAoJCnByaW50KG1heExpc3RbMDo1MF0pICPQuNC90LDRh9C1INGA0YPQs9Cw0LXRgtGB0Y8g0L3QsCDRgdC70LjRiNC60L7QvCDQtNC70LjQvdC90YvQuSDQstGL0LLQvtC0