Попробовать

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

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

  1. ФИПИ № ECAE49

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

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

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

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

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

  • Задание 25 · F1076A: Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения…
  • Задание 25 · F6FBF6: На вход программы поступает последовательность из n целых положительных чисел.…
  • Задание 25 · 087707: В программе используется одномерный целочисленный массив A с индексами от 0 до 10.…
  • Задание 25 · 08CA7D: В программе используется одномерный целочисленный массив A с индексами от 0 до 9.…
  • Задание 25 · 1B43D2: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные…

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

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

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

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

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