Форум » Обработка числовых последовательностей » 27, задача 42 » Ответить
27, задача 42
romad: 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, а по условию задачи в третьей группе должна быть максимальная сумма.
Ответов - 2
romad: Поняла сама свою ошибку -
romad: Поняла сама свою ошибку -
полная версия страницы