Задание 27 ЕГЭ по информатике · 5D03DA

1. ФИПИ № 5D03DA

   Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и, по крайней мере, один из элементов делится на p=27. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
   В первой строке входных данных задаётся количество чисел N (2≤N≤10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
   Напишите эффективную по времени и памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N.
   Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

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

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

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

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

• Задание 27 · 6A6558: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 7BD738: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 8F1330: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 902B84: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · C04179: На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается…