Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


67.9%Russian Federation Russian Federation
17.3%Ukraine Ukraine
2.9%United States United States
1.9%Romania Romania
1.3%Czech Republic Czech Republic
0.9%Belarus Belarus
0.8%Kuwait Kuwait
0.8%United Kingdom United Kingdom
0.8%France France
0.7%Germany Germany

Сегодня: 18
Вчера: 105
На этой неделе: 614
На прошлой неделе: 573
В этом месяце: 405
В прошлом месяце: 4028
Всего: 12568


   

блог админа

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

Задание №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')

Редактировалось Дата:

You have no rights to post comments

   
© 2012 fordus.