Перевести с python на c++

@dmitrii2000 · Регистрация: 03.05.2020

Author24 — интернет-сервис помощи студентам

Python

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)))

@Super-Hacker · 23.08.2021, 09:56

Сообщение от Avazart

Плюсистам никто как раз никто не запрещает ничего в отличии от того же питона где на каждый чих создается новый объект.

Тут запрещено шутить про языки с безопасной памятью. Ой, а почему я могу добавлять поля в объект прямо в рантайме (пошутил)

Сообщение от Avazart

Бинарное дерево тут не причем.

Да. Спасибо. Я думал, что именно бинарное дерево отвечает за ввод.
А шутка про мапчик. Уважаю

Ладно речь была про некоторые неудобства новых биб.
А тема вообще о переводе кода

@Super-Hacker 317 / 114 / 37 Регистрация: 26.11.2019 Сообщений: 735
	23.08.2021, 09:56	21
	Сообщение от Avazart Плюсистам никто как раз никто не запрещает ничего в отличии от того же питона где на каждый чих создается новый объект. Тут запрещено шутить про языки с безопасной памятью. Ой, а почему я могу добавлять поля в объект прямо в рантайме (пошутил) Сообщение от Avazart Бинарное дерево тут не причем. Да. Спасибо. Я думал, что именно бинарное дерево отвечает за ввод. А шутка про мапчик. Уважаю Ладно речь была про некоторые неудобства новых биб. А тема вообще о переводе кода 0

Опции темы