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

1. ФИПИ № 2931D9

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

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

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

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

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

• Задание 27 · 29FE86: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 559E69: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 8180D7: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · BCE6F1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · E3E824: На вход программы поступает последовательность из N целых положительных чисел, все числа…