Необходимо определить максимальную сумму такой пары. Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше 4 друг от друга (разница в индексах элементов должна быть 4 или более).
Необходимо определить максимальную сумму такой пары.
Решение:
2 балла
|
a = [] n = int(input()) for i in range(n): a.append(int(input())) ms = 0 for i in range(0, n - 4): for j in range(i + 4, n): if (a[i] + a[j]) > ms: ms = a[i] + a[j] print(ms) |
4 балла
|
n = int(input()) a = [] m = 0 ms = 0 for i in range(4): a.append(int(input())) a.append(0) for i in range(4, n): a[4] = int(input()) if a[0] > m: m = a[0] if m + a[4] > ms: ms = m + a[4] for j in range(4): a[j] = a[j + 1] print(ms) |