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

1. ФИПИ № 7BD738

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

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

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

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

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

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