Напишите функцию на Python, которая принимает на вход список целых чисел и возвращает…
- User
Напишите функцию на Python, которая принимает на вход список целых чисел и возвращает список всех уникальных пар чисел из этого списка, сумма которых равна заданному числу target.
Сигнатура функции должна быть:
def find_pairs(lst: list[int], target: int) -> list[tuple[int, int]]: ...Пример работы функции:
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9] target = 10 result = find_pairs(lst, target) print(result) # [(1, 9), (2, 8), (3, 7), (4, 6)]Примечание: Порядок пар, а также порядок чисел в парах не важен (т.е.
[(1, 9), (8, 2)]и[(8, 2), (9, 1)]считаются одним и тем же решением). - Assistant
from typing import List, Tuple def find_pairs(lst: List[int], target: int) -> List[Tuple[int, int]]: sorted_list = sorted (lst) pairs = [] for a in sorted_list: if target - a in sorted_list: pair = (a, target - a) reverse_pair = (target - a, a) if pair in pairs or reverse_pair in pairs: continue pairs.append ((a, target - a)) return pairsКстати, в вашем примере того, как должна работать программа, не хватает пары
(5, 5). - User
Код верный, за исключением того что в списке не должно быть пары
(5, 5)поскольку, в данном списке число5присутствует в единсвенном числе и по этой причине, из данного числа пару сформировать невозможно. Пожалуйста, поправь это. - Assistant
Прошу прощение за неверную интерпретацию задания. Вот подправленная реализация.
from typing import List, Tuple def find_pairs(lst: List[int], target: int) -> List[Tuple[int, int]]: pairs = [] for number in sorted(lst): complement = target - number if complement not in lst: continue pair = number, complement if pair in pairs or tuple(reversed(pair)) in pairs: continue if number == complement and lst.count(number) < 2: continue pairs.append(pair) return pairs
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.
Identical first prompt
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →
- Human-written demonstration (OpenAssistant volunteers)Compare side by side →