TUZ_2-20 Поиск трех чисел
Дан отсортированный список натуральных чисел.
Необходимо проверить наличие трех различных элементов списка, сумма которых равна заданному.
Различными считаются элементы, стоящие на разных местах
Ваша задача: написать функцию
has_three_summers
, которая принимает
отсортированный (по неубыванию) список натуральных чисел
Numbers_list,
число
target
и возвращает
- кортеж из трех позиций, сумма значений элементов которых равна заданному числу
- None - если таких элементов нет
Если есть несколько вариантов решения, то выведите любой из них
В табл. 2.20 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.20. Некоторые ожидаемые результаты для задачи поиска трех чисел |
Numbers_list, target |
Ожидаемый результат |
3, 5, 6, 8, 9, 21
14 |
0 1 2 |
2, 4, 8, 16, 32
16 |
None |
550, 600, 2000, 3000, 4000
900 |
None |
1, 2, 16, 79, 80, 340
83 |
0 1 4 |
Запрещенные операторы: