Пара чисел с максимальной суммой, отвечающих условиям
Информатика

Дана последовательность N положительных целых чисел. Необходимо найти пару элементов последовательности, разность

Дана последовательность N положительных целых чисел. Необходимо найти пару элементов последовательности, разность которых четна и один из элементов делится на 13. Порядок элементов в паре не важен. Нужно найти и вывести пару с самой большой суммой элементов. Если есть несколько пар с одинаковой максимальной суммой, можно вывести любую из них. Если в последовательности нет подходящих пар, нужно вывести два нуля. В первой строке входных данных указывается количество чисел N (2 ≤ N ≤ 10 000). Затем следует N строк с числами.
Верные ответы (1):
  • Милочка
    Милочка
    39
    Показать ответ
    Задача: Пара чисел с максимальной суммой, отвечающих условиям

    Инструкция:
    Для решения данной задачи мы должны найти пару чисел в последовательности, разность которых четна и одно из чисел делится на 13. Затем нужно выбрать пару с наибольшей суммой элементов. Если таких пар несколько, можно вывести любую из них. Если же в последовательности нет подходящих пар, то нужно вывести два нуля.

    Чтобы решить эту задачу, мы будем использовать следующий алгоритм:
    1. Создадим две переменные: `max_sum` и `max_pair`, которые будут хранить максимальную сумму и пару чисел, соответственно.
    2. Пройдемся по всей последовательности и для каждой пары чисел проверим, выполняются ли условия: разность четна и одно число делится на 13.
    3. Если условия выполняются и сумма чисел этой пары больше текущей максимальной суммы, то обновим значения переменных `max_sum` и `max_pair`.
    4. После прохода по всей последовательности, проверяем значение `max_sum`. Если оно осталось неизменным (равно 0), значит подходящих пар не найдено, и мы выводим два нуля. Иначе выводим пару чисел `max_pair`.

    Демонстрация:
    Входные данные:

    8
    5
    18
    14
    13
    7
    21
    12
    9

    Выходные данные:

    21 14


    Совет:
    Для более легкого решения задачи, рекомендуется использовать цикл для пройдения по всей последовательности чисел и условные операторы для проверки требуемых условий.

    Задача на проверку:
    Попробуйте решить задачу самостоятельно для следующей последовательности чисел:

    10
    26
    15
    39
    22
    18
    13
    7

    Какую пару чисел вы получите в качестве ответа?
Написать свой ответ: