Задание 27, задача 48 (сайт К.Ю Полякова)
Данную задачу можно решить средствами электронных таблиц. Выгружаем пары чисел в столбцы А и B. В столбец С выносим максимальные числа из пары, в столбец D — модули разностей чисел из пары. Можно выполнить сортировку последнего столбца по возрастанию, расширив диапазон сортировки (при этом пара с минимальной разностью окажется в самом начале). Дальше считаем сумму максимальных чисел из пар (столбец С) и количество четных и нечетных. Видим, что сумма четная, а количество нечетных больше, чем четных. Поэтому нужно из этой суммы вычесть минимальную нечетную разность (это равносильно тому, что мы из суммы вычтем четное число и прибавим нечетное из пары с минимальной нечетной разностью).
Решение на языке Python полностью имитирует данный процесс:
Fin = open("27-48b.txt")
s_max=0
N = int( Fin.readline() )
count_ch=0
min_razn=999999999999
for i in range(N):
ab = list(map( int, Fin.readline().split() ))
s_max+=max(ab)
if max(ab)%2==0: count_ch+=1
if abs(ab[0]-ab[1])%2!=0:
min_razn=min(min_razn, abs(ab[0]-ab[1]))
Fin.close()
print( s_max, count_ch, N-count_ch, min_razn)
print (s_max-min_razn)