Главное меню  

   

Авторизация  

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


54%Russian Federation Russian Federation
20.1%Ukraine Ukraine
13.2%United States United States
2%Romania Romania
1.5%Czech Republic Czech Republic
1.2%Belarus Belarus
0.9%France France
0.9%Germany Germany
0.9%Kazakhstan Kazakhstan
0.8%Kuwait Kuwait

Сегодня: 28
Вчера: 121
На этой неделе: 472
На прошлой неделе: 663
В этом месяце: 241
В прошлом месяце: 4766
Всего: 11749


   

блог админа

Записи

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

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