n, k = map(int, input().split()) a = [0] + list(map(int, input().split())) dp = [0] * (n + 1) dp[1] = a[1] for i in range(2, n + 1): for j in range(1, min(k, i) + 1): d

n, k = map(int, input().split()) a = [0] + list(map(int, input().split())) dp = [0] * (n + 1) dp[1] = a[1] for i in range(2, n + 1): for j in range(1, min(k, i) + 1): dp[i] = max(dp[i], dp[i - j] + a[i]) print(dp[n]) исправь код чтоб примеры были верны Пример 1 Ввод 4 1 -1 -2 -3 -4 Вывод -4 Пример 2 Ввод 4 0 1 2 3 4 Вывод 10 Пример 3 Ввод 4 1 -1 -2 3 4 Вывод 7 Пример 4 Ввод 5 1 -2 3 -1 3 -2 Вывод 4

Пройдите быструю авторизацию для просмотра:

Продолжая, вы даете согласие на обработку персональных данных, соглашаетесь с условиями использования cookies, а также подтверждаете ознакомление с публичной офертой.

n, k = map(int, input().split()) a = [0] + list(map(int, input().split()))

dp = [0] * (n + 1) dp[1] = a[1]

for i in range(2, n + 1): for j in range(1, min(k, i) + 1): dp[i] = max(dp[i], dp[i - j] + a[i])

print(dp[n])

Обратите внимание: ответы, предоставляемые искусственным интеллектом, могут не всегда быть точными. Не рассчитывайте на них в критически важных областях, таких как медицина, юриспруденция, финансы или в вопросах, связанных с безопасностью. Для важных решений всегда обращайтесь к квалифицированным специалистам. Администрация сайта не несет ответственности за контент, сгенерированный автоматически.

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])

Тут всё Ясно

Пройдите быструю авторизацию для просмотра:

Пройдите быструю авторизацию для просмотра:

Последние вопросы