Перевести код с 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()

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

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .