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

1. ФИПИ № 335BFF

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

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

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

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

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

• Задание 27 · 37B022: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 391438: На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной…
• Задание 27 · 5D03DA: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 6A6558: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 7BD738: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…