Задание 25 ЕГЭ по информатике · AAEE69
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № AAEE69
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i<j и ai>aj. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=107. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайта и не увеличивается с ростом n.
Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код AAEE69.
Тема: Алгоритмы и исполнители
Ещё задания этой темы
- Задание 25 · B057D9: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
- Задание 25 · B15783: У исполнителя Калькулятор две команды: 1) прибавь 3; 2) умножь на 2. Выполняя первую…
- Задание 25 · B41709: Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут…
- Задание 25 · B659DC: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
- Задание 25 · C62EFB: Запишите число, которое будет напечатано в результате выполнения программы. В программе…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код AAEE69. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.