Дана последовательность N положительных целых чисел. Необходимо найти пару элементов последовательности, разность
Дана последовательность N положительных целых чисел. Необходимо найти пару элементов последовательности, разность которых четна и один из элементов делится на 13. Порядок элементов в паре не важен. Нужно найти и вывести пару с самой большой суммой элементов. Если есть несколько пар с одинаковой максимальной суммой, можно вывести любую из них. Если в последовательности нет подходящих пар, нужно вывести два нуля. В первой строке входных данных указывается количество чисел N (2 ≤ N ≤ 10 000). Затем следует N строк с числами.
08.12.2023 22:58
Инструкция:
Для решения данной задачи мы должны найти пару чисел в последовательности, разность которых четна и одно из чисел делится на 13. Затем нужно выбрать пару с наибольшей суммой элементов. Если таких пар несколько, можно вывести любую из них. Если же в последовательности нет подходящих пар, то нужно вывести два нуля.
Чтобы решить эту задачу, мы будем использовать следующий алгоритм:
1. Создадим две переменные: `max_sum` и `max_pair`, которые будут хранить максимальную сумму и пару чисел, соответственно.
2. Пройдемся по всей последовательности и для каждой пары чисел проверим, выполняются ли условия: разность четна и одно число делится на 13.
3. Если условия выполняются и сумма чисел этой пары больше текущей максимальной суммы, то обновим значения переменных `max_sum` и `max_pair`.
4. После прохода по всей последовательности, проверяем значение `max_sum`. Если оно осталось неизменным (равно 0), значит подходящих пар не найдено, и мы выводим два нуля. Иначе выводим пару чисел `max_pair`.
Демонстрация:
Входные данные:
Выходные данные:
Совет:
Для более легкого решения задачи, рекомендуется использовать цикл для пройдения по всей последовательности чисел и условные операторы для проверки требуемых условий.
Задача на проверку:
Попробуйте решить задачу самостоятельно для следующей последовательности чисел:
Какую пару чисел вы получите в качестве ответа?