Переписать код с с++ на питон

@lorikson345 · Регистрация: 01.03.2020

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

Помогите пожалуйста вообще не знаю с++, но есть код на нём, а нужен на питоне !
Прошу помогите переписать. У меня не получается.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<iostream>
#include<vector>
 
using namespace std ;
 
const int WDOJAWI = 1002;
const int WDAWD = 1000000000;
int dp[WDOJAWI][WDOJAWI];
int main () {
int n,m;
    scanf("%d%d", &m, &n);
    vector<int> a(m) ;
    for(int i = 0; i < m; i++) {
        scanf ("%d", &a[i]);
    }
    for (int i = 0; i <= n; i++) {
        fill(dp[i], dp[i] + m + 1 ,WDAWD*-1);
    }
    dp[0][0] = 0;
    for (int i = 0 ; i < n; i++) {
        for (int j = 0 ; j < m; j++) {
            if (dp [ i ] [ j ] == WDAWD*-1) {
                continue;
            }
            dp[i+1][0] = max(dp[i+1][0], dp[i][j]);
            int rew = a[j%m];
            dp[i+1][(j + 1)%m]=
                max(dp[i+1][(j+1)%m], dp[i][j]+rew);
        }
    }
    int mx=0;
    for (int i=0; i < m; i++) {
        mx=max(mx, dp [n][i]);
    }
    cout << mx << endl;
    return 0;
}

@_qikert · 31.03.2020, 18:53

Ты хоть понимаешь, что здесь написано? Может для начала скинешь код задачи?

@lorikson345 · 01.04.2020, 06:46 **[ТС]**

Миша установил на свой телефон новую игру «Мемтест 2к17». В ней предусмотрены ежедневные награды за посещение. Награды бывают n уровней. Тип награды зависит от награды за предыдущий день, а именно:

если игрок в предыдущий день не посещал игру, то за сегодняшнее посещение он получит награду уровня 1;

если игрок в предыдущий день зашёл в игру и получил награду уровня k (k≠n), то за сегодняшнее посещение он получит награду уровня k+ 1;

если игрок в предыдущий день зашёл в игру и получил награду уровня n, то за сегодняшнее посещение он получит награду уровня 1.

На Форуме для Крутых Программистов Миша выяснил, что награды каждого из уровней составляют соответственно a1,a2, ...,an золотых монет. Через m дней состоится турнир по «Мемтест 2к17», к которому Миша хочет собрать как можно больше золотых монет. Помогите ему спланировать посещения игры на протяжении m дней, оставшихся до турнира. Найдите наибольшее количество золотых монет, которое он сможет получить за счёт ежедневных наград в этот период. Можно считать, что игра установлена в первый из этих m дней, то есть до этого Миша в неё ни разу не заходил.

Входные данные

Первая строка входных данных содержит натуральные числа n и m (1 ≤n,m≤ 1000) — количества уровней наград и дней до турнира.

Вторая строка входных данных содержит n целых чисел a1,a2, ...,an (1 ≤ai≤ 1000), где ai — величина награды i−го уровня в золотых монетах.

Выходные данные

Выведите одно натуральное число — наибольшее количество золотых монет, которое Миша сможет получить до турнира.

Примечание

В первом тесте из примера Мише выгодно заходить в игру каждый день. Тогда он получит 1 + 2 + 4 = 7 золотых монет.

Во втором тесте из примера Мише выгодно заходить в игру в первый и третий день, получив в каждый из них по 4 монеты, тогда в сумме он получит 8 монет.

Я то понимаю, что написано, я не знаю правила с++ и как мне без ошибок перенести код на питон, потому что именно на питоне код нужен. Помоги пожалуйста.

@_qikert · 01.04.2020, 09:54

Ты понимаешь суть кода и не можешь его сам написать...

@lorikson345 · 01.04.2020, 12:40 **[ТС]**

На питоне я б понял. Я даже не знаю зачем нужны эти скобки {}.Сегодня надо, пожалуйста помоги!

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@_qikert 34 / 25 / 8 Регистрация: 16.11.2019 Сообщений: 179
	31.03.2020, 18:53
	Ты хоть понимаешь, что здесь написано? Может для начала скинешь код задачи? 0

@lorikson345 0 / 0 / 0 Регистрация: 01.03.2020 Сообщений: 7
	01.04.2020, 06:46 [ТС]
	Миша установил на свой телефон новую игру «Мемтест 2к17». В ней предусмотрены ежедневные награды за посещение. Награды бывают n уровней. Тип награды зависит от награды за предыдущий день, а именно: если игрок в предыдущий день не посещал игру, то за сегодняшнее посещение он получит награду уровня 1; если игрок в предыдущий день зашёл в игру и получил награду уровня k (k≠n), то за сегодняшнее посещение он получит награду уровня k+ 1; если игрок в предыдущий день зашёл в игру и получил награду уровня n, то за сегодняшнее посещение он получит награду уровня 1. На Форуме для Крутых Программистов Миша выяснил, что награды каждого из уровней составляют соответственно a1,a2, ...,an золотых монет. Через m дней состоится турнир по «Мемтест 2к17», к которому Миша хочет собрать как можно больше золотых монет. Помогите ему спланировать посещения игры на протяжении m дней, оставшихся до турнира. Найдите наибольшее количество золотых монет, которое он сможет получить за счёт ежедневных наград в этот период. Можно считать, что игра установлена в первый из этих m дней, то есть до этого Миша в неё ни разу не заходил. Входные данные Первая строка входных данных содержит натуральные числа n и m (1 ≤n,m≤ 1000) — количества уровней наград и дней до турнира. Вторая строка входных данных содержит n целых чисел a1,a2, ...,an (1 ≤ai≤ 1000), где ai — величина награды i−го уровня в золотых монетах. Выходные данные Выведите одно натуральное число — наибольшее количество золотых монет, которое Миша сможет получить до турнира. Примечание В первом тесте из примера Мише выгодно заходить в игру каждый день. Тогда он получит 1 + 2 + 4 = 7 золотых монет. Во втором тесте из примера Мише выгодно заходить в игру в первый и третий день, получив в каждый из них по 4 монеты, тогда в сумме он получит 8 монет. Я то понимаю, что написано, я не знаю правила с++ и как мне без ошибок перенести код на питон, потому что именно на питоне код нужен. Помоги пожалуйста. 0

@_qikert 34 / 25 / 8 Регистрация: 16.11.2019 Сообщений: 179
	01.04.2020, 09:54
	Ты понимаешь суть кода и не можешь его сам написать... 0

@lorikson345 0 / 0 / 0 Регистрация: 01.03.2020 Сообщений: 7
	01.04.2020, 12:40 [ТС]
	На питоне я б понял. Я даже не знаю зачем нужны эти скобки {}.Сегодня надо, пожалуйста помоги! 0