блог админа

На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности a_i и a_j, такие что i < j и a_i > a_j (первый элемент пары больше второго; 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')

Редактировалось Дата: Вторник, 22 Сентябрь 2020