Получена последовательность N целых положительных чисел. Рассматриваются все пары чисел из этой последовательности
Получена последовательность N целых положительных чисел. Рассматриваются все пары чисел из этой последовательности, у которых разность является четной и хотя бы одно число делится на число p = 13. Порядок чисел в паре не учитывается. Необходимо найти и вывести пару с наибольшей суммой чисел среди таких пар. Если есть несколько пар с одинаковой наибольшей суммой, можно вывести любую из них. Если в последовательности нет подходящих пар, вывести два нуля. Указание для входных данных: В первой строке на вход подается количество чисел N (2 ≤ N ≤ 10 000). В следующих N строках содержатся числа последовательности.
Матвей 9
Решение:Для начала создадим два списка: один для хранения всех чисел, второй - для хранения пар чисел удовлетворяющих условиям по задаче.
1. Создадим два пустых списка `numbers` и `pairs`. Прочитаем количество чисел `N` из первой строки.
2. Создадим цикл, в котором прочитаем `N` чисел и добавим их в список `numbers`.
3. Затем создадим вложенный цикл, чтобы проверить все возможные пары чисел и выполнить условия задачи. Если разность чисел является четной и хотя бы одно из чисел делится на 13, то добавим эту пару в список `pairs`.
4. Далее проверим пары в списке `pairs` и найдем пару с наибольшей суммой чисел.
5. Если найдена хотя бы одна пара, выведем эту пару. Иначе выведем "0 0".
Доп. материал:
Входные данные:
\[code\]
6
15
20
13
7
8
91
\[/code\]
Шаги решения:
1. numbers = [15, 20, 13, 7, 8, 91]
2. pairs = [(15, 13), (20, 13), (13, 91)]
3. Наибольшая сумма пары: (20, 13) => 33
Ответ:
\[code\]
20 13
\[/code\]