Форум: «ЕГЭ по информатике»

20 марта были изменены ответы к задачам 42-45
Стало интересно получить новые ответы.
Задача 42. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распреде-лить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть чётной. Определите максимально возможную сумму всех чисел в третьей группе.

Поскольку мое решение не дало нового ответа, я просто решила проанализировать исходные данные, используя файл 27-42a.txt вот таким кодом:

f = open('27-42a.txt')
n = int(f.readline())
s1 = 0
s2 = 0
s3 = 0
a1=[]
b1=[]
c1=[]

for i in range(n):
a, b, c =sorted(map(int, f.readline().split()))
s1 += a
s2 += b
s3 += c
a1.append(a)
b1.append(b)
c1.append(c)
a1.sort()
b1.sort()
c1.sort()
print(s1)
print(a1)
print(s2)
print(b1)
print(s3)
print(c1)

Для файла 27-42а.txt были получены следующие значения:
927
[10, 13, 14, 14, 19, 23, 27, 31, 32, 39, 42, 47, 51, 54, 57, 57, 80, 92, 92, 133]
1809
[25, 43, 50, 58, 65, 66, 67, 69, 70, 75, 85, 94, 106, 114, 115, 122, 135, 140, 153, 157]
3122
[93, 105, 106, 115, 128, 130, 138, 143, 148, 158, 170, 170, 172, 183, 185, 191, 196, 196, 197, 198]

Видно. что суммы переменных a и b получаются нечетными. Достаточно из списка b в список а поместить нечетный элемент, например, 25, а из списка а в список b четный, например 10. Обе суммы станут четными, сумма третьего списка так и останется равной 3122. Именно такое значение и дает моя программа, но не тот ответ, что 20 марта внесен как измененный. Приведенный в ответах 2996.
меньше, чем 3122, а по условию задачи в третьей группе должна быть максимальная сумма.