Задача к ЕГЭ по информатике на тему «практика программирования» №17

Вупсень снова взялся за свое, на этот раз перед ним не две кучи клубники, а n куч. Он хочет выбрать две максимально большие кучи. Он хотел написать алгоритм, который выдаст ему максимальную сумму двух куч, но что-то пошло не так, какие бы данные он не вводил, результат получается равен максимальной куче умноженной на 2, а не сумму двух максимальных куч, найдите ошибку и напишите в ответе исправленную строку без пробелов и знаков Tab.

n = int(input())  
a = []  
maxim = 0  
for i in range(0, n):  
    a.append(int(input()))  
for i in range(0, n):  
    for j in range(0, n):  
        if (a[i] + a[j]) > maxim:  
            maxim = a[i] + a[j]  
print(maxim)  

Вупсень перебирал все числа в паре со всеми числами, были учтены пары, где a[i] = a[j], потому что i было равно j, следовало написать, что вложенный цикл начинается с i + 1, чтобы не учитывать одинаковые пары и пары из одного и того же числа.

Ответ: forjinrange(i+1,n):
Оцените статью
Я решу все!