dddimkaplay

24.11.2022 07:34

Информатика

Есть ответ 👍

Можете перевести с C++ на python?
#include

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

246

500

Посмотреть ответы 2

Ответы на вопрос:

Luky4anovadasha

Информатика

4,5(64 оценок)

В задании исходный код программы введен немного неправильно, поэтому я решил его загуглить и нашел во с идентичными кодом без ответа. Код, вроде, рабочий, но я его серьезно не тестировал.

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

БПД

Информатика

4,4(83 оценок)

Совокупность всех компьютерных программ-это программное обеспечение.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.