Перевести код с C++ на python

@TheRedl1ub · Регистрация: 20.03.2020

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
const int N=1E5;
int a[N], p[N], s[N];
 
int main() {
    int n, k, i, j; std::cin >> n >> k;
    for (i=0, j=0; i<n; i++) {
        std::cin >> a[i];
        if (a[i] > a[j]) {p[i] = i; j = i;} else p[i] = p[j];
    }
    for (i=n-1, j=n-1; i>=0; i--) {
        if (a[i] >= a[j]) {s[i] = i; j = i;} else s[i] = s[j];
    }
    int m = 0, l = 0, r = k+1;
    for (i=l, j=r; j<n; i++, j++) {
        int t = a[p[i]] + a[s[j]];
        if (t > m) {l = p[i]; r = s[j]; m = t;}
    }
    std::cout << (l+1) << " " << (r+1);
}

вот тест:
ввод
6 2
2 4 3 1 4 4
вывод
2 5

@Garry Galler · 28.03.2020, 13:58

Не по теме:

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

Перевести код с C++ на python

Горе-олимпиадники вы совсем совесть потеряли?
Мало того что задачу сам решить не смог (скопипастил чужой код прошедший тесты), своих решений ноль,
так тебе на халяву еще и перевести его?

@TheRedl1ub · 28.03.2020, 14:34 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
const int N=1E5;
int a[N], p[N], s[N];
 
int main() {
    int n, k, i, j; std::cin >> n >> k;
    for (i=0, j=0; i<n; i++) {
        std::cin >> a[i];
        if (a[i] > a[j]) {p[i] = i; j = i;} else p[i] = p[j];
    }
    for (i=n-1, j=n-1; i>=0; i--) {
        if (a[i] >= a[j]) {s[i] = i; j = i;} else s[i] = s[j];
    }
    int m = 0, l = 0, r = k+1;
    for (i=l, j=r; j<n; i++, j++) {
        int t = a[p[i]] + a[s[j]];
        if (t > m) {l = p[i]; r = s[j]; m = t;}
    }
    std::cout << (l+1) << " " << (r+1);
}

вот тест:
ввод
6 2
2 4 3 1 4 4
вывод
2 5

@Kuzia domovenok · 28.03.2020, 14:52

Python
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
N = 1E5
a, p, s = [], [], []
def main():
       n = k = i = j = 0
       (n, k) = (int(input()), int(input()))
       p = [0] * n
       s = [0] * n
       for i in range(0, n):
               a.append(int(input()))
               if a[i] > a[j]:
                       p[i] = i
                       j = i
               else:
                       p[i] = p[j]     
       j = n - 1
       for i in range(n - 1, -1, -1):
               if (a[i] >= a[j]):
                       s[i] = i
                       j = i
               else:
                       s[i] = s[j]     
       m, l, r = 0, 0, k + 1
       i = l
       for j in range(r, n):
               t = a[p[i]] + a[s[j]]
               if t > m:
                       l = p[i]
                       r = s[j]
                       m = t
               i += 1;
       print(str(l + 1) + " " + str(r + 1))
if __name__ == "__main__":
       main()

для человека, не умеющего расставлять отступы, программировать на питоне странно

Новые блоги и статьи Все статьи Все блоги /
wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .