- Просмотров: 9383
- Комментариев: 0
- Подписаться на обновления
- Печатать
- Поделиться
Задание №27 ЕГЭ информатика (демо 2020) оптимальное решение на pyton
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i < j и ai > aj (первый элемент пары больше второго; i и j — порядковые номера чисел в последовательности входных данных). Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m = 120. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел n (2 ≤ n ≤ 12 000).
В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Пример входных данных:
6
60
140
61
100
300
59
Пример выходных данных для приведённого выше примера входных данных:
140 100
n1=0 # первое максимальное
n2=0 # второе максимальное
a=[0]*120 # обнуляем массив
m=0
n=int(input())
x1=int(input()) # ввод первого числа
for i in range(1,n):x2=int(input())
if x1>a[x1%120]:
a[x1%120]=x1
for j in range(120):
if a[j]+x2>m and (a[j]+x2)%120==0 and (a[j] > x2):
m=a[j]+x2
n1=a[j]
n2=x2
x1=x2
if n1+n2>0:print(n1,n2)
else:print('NO')