Попробовать

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

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. ФИПИ № DBA49E

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

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

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

Тема: Алгоритмы и исполнители

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

  • Задание 25 · DCA4FE: Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения…
  • Задание 25 · DD38CF: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R…
  • Задание 25 · E586B2: Опишите на русском языке или одном из языков программирования алгоритм поиска номера…
  • Задание 25 · E9A356: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…
  • Задание 25 · F11171: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Для репетиторов Бесплатная онлайн-доска

Читайте также

Проверено . Источники: ФИПИ, открытый банк, код DBA49E. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.