Задача к ЕГЭ по информатике на тему «практика программирования» №2

На вход подается натуральное число n,  а затем последовательность из n  натуральных чисел. Найдите пару чисел с максимальным произведением элементов. В качестве ответа выведите само произведение. Парой считаются любые два различных элемента последовательности.

Запишите ответ для массива a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603].

Выведите максимальное произведение.

  n = int(input())
 
  a = []
 
  #заполняем массив n числами.
 
  for i in range(n):
 
      x = int(input())
 
      a.append(x)
 
  maxim = 0
 
  #пробегаем счетчиками i и j по всем числам от 0 до (n-1).
 
  for i in range(n):
 
      for j in range(i+1, n):
 
          #смотрим, чтобы индексы чисел были разные, т.к. вдруг мы умножаем
 
          #число само на себя. запоминаем наибольшее произведение.
 
          if (maxim < a[i]*a[j]):
 
              maxim = a[i]*a[j]
 
  #выводим найденное наибольшее произведение.
 
  print(maxim)

Ответ: 630673344
Оцените статью
Я решу все!