Задание 25 ЕГЭ по информатике · 357E1D

1. ФИПИ № 357E1D

   На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности a_i и a_j, такие что i<j и a_i>a_j. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=111. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
   В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
   В качестве результата программа должна напечатать элементы искомой пары. Гарантируется, что хотя бы одна такая пара в последовательности есть.
   Требуется написать эффективную по времени и памяти программу. Эффективность по времени означает, что при одновременном увеличении n и параметра m в k раз время работы увеличивается не более чем в k раз. Память для хранения всех переменных не должна превышать 4 килобайт и не должна увеличиваться с ростом n.
   Перед текстом программы необходимо кратко описать алгоритм решения, указать использованный язык программирования и его версию.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 357E1D.

Тема: Массивы и строки

Ещё задания этой темы

• Задание 25 · 38240D: Опишите на русском языке или одном из языков программирования алгоритм поиска номера…
• Задание 25 · 441677: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
• Задание 25 · 454C49: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…
• Задание 25 · 514F27: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…
• Задание 25 · 615B1C: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные…