from collections import deque
n, k = map(int, input().split())
x, d, ssum = list(map(int, input().split())), deque(), 0
b = [(0,0) for i in range(n)]
for i in range(n):
ssum += x[i]
if i >= k :
ssum -= x[i - k]
if d[0] == i - k :
d.popleft()
while len(d) and x[d[-1]] >= x[i]:
d.pop()
d.append(i)
if i >= k - 1:
nb = (b[i-k][0] + x[d[0]] * ssum, i-k+2)
b[i] = max(b[i-1], nb, key=lambda x: x[0])
i = n - 1
d = deque()
j = b[-1][1]
d.appendleft(j)
while i !=0:
i -= 1
j1 = b[i][1]
if j-k>=j1 and j1 > 0 :
d.appendleft(j1)
j = j1
print(str(len(d)))
print(" ".join(map(str, d)))
Windows Movie Maker – дыбыс (аудио) және бейне (видео) материалдары арқылы фильм құруға арналған бағдарлама.
Windows Movie Maker бағдарламасында бейнекамераның, веб-камераның немесе басқа да бейне құрылғылардың көмегімен компьютерде аудио және бейне жазбалары арқылы фильм құруға болады.
Өзімізге қажетті фильм құру үшін дайын суреттерді, аудио және бейне материалдарды импорттау арқылы қолдануға болады. Қажетті аудио және бейне материалдарын таңдап алғаннан кейін белгілі бір тақырыпқа негізделген, бейнеауысым және эффектілерді қолданып дайын фильм құра аламыз.
Құрылған фильмді компьютерге немесе басқа да тасымалдау құрылғыларына сақтап, басқа қолданушыларға көрсетуге, электронды поштамен жіберуге және де Интернетке қосуға, егер компьютерде сандық бейнекамера қосылған болса, онда фильмді таспаға жазу арқылы оны телевизорда немесе сандық бейнекамерадан көруге болады.
Windows Movie Maker интерфейсінде «жинақ», «жоба», «фильм», «кадр», «клип», «монтаж» т.б. терминдерді кездестіреміз.
