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

1. ФИПИ № 04D7CD

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

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

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

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

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

• Задание 27 · 0B12A6: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 195BE6: На вход программы поступает последовательность из n целых положительных чисел.…
• Задание 27 · 267752: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 2C4C01: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 335BFF: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…