Определить максимальную нечётную сумму такой пары. Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше 6 (разница в индексах элементов должна быть 6 или более).
Необходимо определить максимальную нечётную сумму такой пары.
Если пар с нечётной суммой нет, ответ считается равным 0.
Источник: СтатГрад 2018−2019
Решение:
2 балла
|
1 2 3 4 5 6 7 8 9 10 |
a = [] n = int(input()) for i in range(n): a.append(int(input())) ms = 0 for i in range(0, n - 6): for j in range(i + 6, n): if (a[i] + a[j]) % 2 > 0 and (a[i] + a[j]) > ms: ms = a[i] + a[j] print(ms) |
4 балла
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
n = int(input()) a = [] m0 = 0 m1 = 0 ms = 0 for i in range(6): a.append(int(input())) a.append(0) for i in range(6, n): a[6] = int(input()) if a[0] % 2 == 0 and a[0] > m0: m0 = a[0] if a[0] % 2 == 1 and a[0] > m1: m1 = a[0]; s = 0; if a[6] % 2 == 0 and m1 > 0: s = a[6] + m1 if a[6] % 2 == 1 and m0 > 0: s = a[6] + m0 if s > ms: ms = s for j in range(6): a[j] = a[j + 1] print(ms) |