Задание 25 ЕГЭ по информатике · F6FBF6
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № F6FBF6
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i<j и ai>aj. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=114. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайта и не увеличивается с ростом n.
Перед текстом программы необходимо кратко описать алгоритм решения и указать использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код F6FBF6.
Тема: Массивы и строки
Ещё задания этой темы
- Задание 25 · 087707: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
- Задание 25 · 08CA7D: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…
- Задание 25 · 1B43D2: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные…
- Задание 25 · 1B61EA: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные…
- Задание 25 · 20BCB1: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код F6FBF6. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.