Курс: Подготовка к ЕГЭ

Модуль: B27 (C4) - анализ пар

Задачи

Задача

22/22

ЕГЭ-2020

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Теория

Задача

Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, у которых различные остатки от деления на D=140 и хотя бы одно из чисел делится на C=7. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно выве-сти два нуля. 2 <= N <= 10000.

Входные данные: 
В первой строке записано натуральное число N (2 <= N <= 10000) – количество чисел в последова-тельности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.
Выходные данные: 
Программа должна вывести пару с максимальной суммой, удовлетворяющую условию задачи, или два нуля, если таких пар нет.
 
Ввод Вывод

13 
14 
15 
16 
17
14 17