Задача "Толстяк и малыш"

@oqrowqa · Регистрация: 08.08.2022

Author24 — интернет-сервис помощи студентам

Добрый день!
Помогите решить задачу. Уже неделю бьюсь и не понимаю что не так.

Условия задачи:
Дается список целых чисел arr. Нужно проверить есть ли в этом списке элементы N и M, при условии N = 2 * M,

Пример:
arr = [0,1,7,11, 0]
Результат: True
N и M числа - это 0 и 0, так как 0 = 2 * 0

arr = [5, 2, 7, 3, 10, 9]
Результат: True
N и M числа - это 10 и 5, так как 10 = 2 * 5.

arr = [10, 2, 7, 0, 3]
Результат: False
Потому что в списке нету элементов N и M

arr = [7,1,14,11]
Результат: True
N и M числа - это 7 и 14, так как 14 = 2 * 7.

Python

def check_if_exists(arr) -> bool:
    
    for m in arr:
        n = m * 2
        if n in arr:
            return True
        return False
 
 
arr1 = [0, 1, 7, 11, 0]
arr2 = [5, 2, 7, 3, 10, 9]
arr3 = [10, 2, 7, 0, 3]
arr4 = [7, 1, 14, 11]
arr5 = [3, 1, 7, 11]
arr6 = [10, 2, 5, 3]
arr7 = [4, 7, 16, 17, 0, 4]
 
print("arr1 - должно быть True: ", check_if_exists(arr1))
print("arr2 - должно быть True: ", check_if_exists(arr2))
print("arr3 - должно быть False: ", check_if_exists(arr3))
print("arr4 - должно быть True: ", check_if_exists(arr4))
print("arr5 - должно быть False: ", check_if_exists(arr5))
print("arr6 - должно быть True: ", check_if_exists(arr6))
print("arr7 - должно быть False: ", check_if_exists(arr7))

@Alexarh · 08.08.2022, 13:30

Где n или m брать?

Добавлено через 3 минуты

Python

def check_if_exists(arr, m) -> bool:
    return m in arr and m * 2 in arr
 
 
arr1 = [0, 1, 7, 11, 0]
arr2 = [5, 2, 7, 3, 10, 9]
arr3 = [10, 2, 7, 0, 3]
arr4 = [7, 1, 14, 11]
arr5 = [3, 1, 7, 11]
arr6 = [10, 2, 5, 3]
arr7 = [4, 7, 16, 17, 0, 4]
 
arr = [arr1, arr2, arr3, arr4, arr5, arr6, arr7]
 
m = int(input('m: '))
for a in arr:
    print(f'Список: {a}, m = {m}, n = {m * 2}: {check_if_exists(a, m)}')

@oqrowqa · 08.08.2022, 13:35 **[ТС]**

Дело в том, и N и M являются элементами одного списка.

И суть задачи в том, чтобы проверить наличие N в данном списке. (при условии что N = 2 * M).

@Alexarh · 08.08.2022, 13:37

Сообщение от oqrowqa

Дело в том, и N и M являются элементами одного списка.

Так где они находятся, где их брать?
Вот твой список:

Python

1	[4, 7, 16, 17, 0, 4]

где n и m?
Или они в каком то другом списке? Куда смотреть-то?

@oqrowqa · 08.08.2022, 13:41 **[ТС]**

В данном списке [4, 7, 16, 17, 0, 4], M это каждый элемент.
При проверке на наличие N который равен M * 2, здесь должно выдать False.

Почему?
Т.к. 4 * 2 = 8, а 8 в списке нет. И по такой же логике с остальными элементами.

@Alexarh · 08.08.2022, 13:47

Сообщение от oqrowqa

В данном списке [4, 7, 16, 17, 0, 4], M это каждый элемент.
При проверке на наличие N который равен M * 2, здесь должно выдать False.
Почему?
Т.к. 4 * 2 = 8, а 8 в списке нет. И по такой же логике с остальными элементами.

Еще больше непонятно.

Python

1	[4, 7, 16, 17, 0, 4]

Т.е. для этого списка проверить пары:
4, 8
7, 14
16, 32
17, 34
0, 0
4, 8
Если они все должны присутствовать в списке, то тут проверять даже смысла нет, сразу False.
Проверять каждую пару отдельно?

Скопируй лучше условие задачи так, как тебе ее дали.

Добавлено через 1 минуту
Если m это первый элемент списка, то

Python

def check_if_exists(arr) -> bool:
    if not arr:
        return False
    return arr[0] in arr and arr[0] * 2 in arr
 
 
arr1 = [0, 1, 7, 11, 0]
arr2 = [5, 2, 7, 3, 10, 9]
arr3 = [10, 2, 7, 0, 3]
arr4 = [7, 1, 14, 11]
arr5 = [3, 1, 7, 11]
arr6 = [10, 2, 5, 3]
arr7 = [4, 7, 16, 17, 0, 4]
 
print("arr1 - должно быть True: ", check_if_exists(arr1))
print("arr2 - должно быть True: ", check_if_exists(arr2))
print("arr3 - должно быть False: ", check_if_exists(arr3))
print("arr4 - должно быть True: ", check_if_exists(arr4))
print("arr5 - должно быть False: ", check_if_exists(arr5))
print("arr6 - должно быть True: ", check_if_exists(arr6))
print("arr7 - должно быть False: ", check_if_exists(arr7))

но тогда твои тесты не проходит.

@oqrowqa · 08.08.2022, 13:49 **[ТС]**

Сообщение от oqrowqa

Дается список целых чисел arr. Нужно проверить есть ли в этом списке элементы N и M, при условии N = 2 * M,
Пример:
arr = [0,1,7,11, 0]
Результат: True
N и M числа - это 0 и 0, так как 0 = 2 * 0
arr = [5, 2, 7, 3, 10, 9]
Результат: True
N и M числа - это 10 и 5, так как 10 = 2 * 5.
arr = [10, 2, 7, 0, 3]
Результат: False
Потому что в списке нету элементов N и M
arr = [7,1,14,11]
Результат: True
N и M числа - это 7 и 14, так как 14 = 2 * 7.

вот прям так и дали..

код в шапке, это моя попытка протестировать функцию

@Alexarh · 08.08.2022, 13:56

Сообщение от oqrowqa

вот прям так и дали

Тогда код постом выше, по-другому не знаю.

@oqrowqa · 08.08.2022, 14:01 **[ТС]**

Сообщение от Alexarh

Тогда код постом выше, по-другому не знаю.

спасибо, за быстрое реагирование !

Yuri V · 08.08.2022, 14:16

Не по теме:

Тоже сначала решил, что есть заданные N и M, а это нахождение удвоенного значения в том же списке/массиве.
хотя пример с нулём действительно не однозначный, т.к. подходит любому чётному.

И я бы проверял только уникальные значения и сравнивал только с парными, хотя так может проще.

@Red white socks · 08.08.2022, 15:41

oqrowqa,

Python

def check_if_exists(arr) -> bool:
 
    arr.sort()
    i,j = 0,1
    while j < len(arr):
        if arr[j] < arr[i] * 2: 
            j += 1
        elif arr[j] > arr[i] * 2 :
            i += 1
        else:
            return True
    return False

Код

arr1 - должно быть True:  True
arr2 - должно быть True:  True
arr3 - должно быть False:  False
arr4 - должно быть True:  True
arr5 - должно быть False:  False
arr6 - должно быть True:  True
arr7 - должно быть False:  False

Добавлено через 5 минут

Не по теме:

P.S. Вижу, что меняет список, но лень...

@Semen-Semenich · 08.08.2022, 15:51

oqrowqa, у вас если условие не выполнилось то возвращает False потому как return False находится в теле цикла

Python

def check_if_exists(arr) -> bool:
    
    for m in arr:
        n = m * 2
        if n in arr:
            return True
    return False

@Red white socks · 08.08.2022, 16:14

Semen-Semenich, там еще и на количество нулей тогда проверить надо.
У меня тоже косяк, работает только с неотрицательными числами.

Python

def check_if_exists(arr) -> bool:
    if min(arr) * max(arr) < 0:
        if not check_if_exists([abs(x) for x in arr if x < 0]):
            return check_if_exists ([x for x in arr if x >= 0])
        return True
    
    sorted_arr = sorted(arr)
    i,j = 0,1
    while j < len(arr):
        if sorted_arr[j] < sorted_arr[i] * 2: 
            j += 1
        elif sorted_arr[j] > sorted_arr[i] * 2 :
            i += 1
        else:
            return True
    return False

@u235 · 08.08.2022, 17:09

Python

def check_if_exists(arr) -> bool:
    if 0 in arr:
        arr.remove(0)
    s1=set(arr)
    s2=set(map(lambda x: x*2, s1))
    return len(s1&s2)>0

@oqrowqa 0 / 0 / 0 Регистрация: 08.08.2022 Сообщений: 5
	08.08.2022, 13:35 [ТС]	3
	Дело в том, и N и M являются элементами одного списка. И суть задачи в том, чтобы проверить наличие N в данном списке. (при условии что N = 2 * M). 0

@oqrowqa 0 / 0 / 0 Регистрация: 08.08.2022 Сообщений: 5
	08.08.2022, 13:41 [ТС]	5
	В данном списке [4, 7, 16, 17, 0, 4], M это каждый элемент. При проверке на наличие N который равен M * 2, здесь должно выдать False. Почему? Т.к. 4 * 2 = 8, а 8 в списке нет. И по такой же логике с остальными элементами. 0

@oqrowqa 0 / 0 / 0 Регистрация: 08.08.2022 Сообщений: 5
	08.08.2022, 13:49 [ТС]	7
	Сообщение от oqrowqa Дается список целых чисел arr. Нужно проверить есть ли в этом списке элементы N и M, при условии N = 2 * M, Пример: arr = [0,1,7,11, 0] Результат: True N и M числа - это 0 и 0, так как 0 = 2 * 0 arr = [5, 2, 7, 3, 10, 9] Результат: True N и M числа - это 10 и 5, так как 10 = 2 * 5. arr = [10, 2, 7, 0, 3] Результат: False Потому что в списке нету элементов N и M arr = [7,1,14,11] Результат: True N и M числа - это 7 и 14, так как 14 = 2 * 7. вот прям так и дали.. код в шапке, это моя попытка протестировать функцию 0

@Alexarh 2429 / 1471 / 633 Регистрация: 01.11.2021 Сообщений: 2,269
	08.08.2022, 13:56	8
	Сообщение от oqrowqa вот прям так и дали Тогда код постом выше, по-другому не знаю. 0

@oqrowqa 0 / 0 / 0 Регистрация: 08.08.2022 Сообщений: 5
	08.08.2022, 14:01 [ТС]	9
	Сообщение от Alexarh Тогда код постом выше, по-другому не знаю. спасибо, за быстрое реагирование ! 0

Yuri V
	08.08.2022, 14:16 #10
	Не по теме: Тоже сначала решил, что есть заданные N и M, а это нахождение удвоенного значения в том же списке/массиве. хотя пример с нулём действительно не однозначный, т.к. подходит любому чётному. И я бы проверял только уникальные значения и сравнивал только с парными, хотя так может проще. 0