Задание 27 ЕГЭ по информатике · 195BE6
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 195BE6
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i<j и ai>aj. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=120. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайта и не увеличивается с ростом n.
Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 195BE6.
Тема: Алгоритмы и исполнители
Ещё задания этой темы
- Задание 27 · 267752: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
- Задание 27 · 2C4C01: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 335BFF: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
- Задание 27 · 37B022: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 391438: На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код 195BE6. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.