6.
TUZ_2-20К Поиск трех чисел
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 |
Запрещенные операторы:
Вставьте недостающие фрагменты кода
Python
# Напишите функцию def has_three_summers(Numbers_list, target),
# которая принимает отсортированный список положительных целых чисел и возвращает кортеж из трех индексов,
# если в списке есть три числа, сумма которых равна заданному числу target, в противном случае она должна возвращать None
|
|
|
|
|