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

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

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

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

Условия задачи:
Дается список целых чисел 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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
1
2
3
4
5
6
7
8
9
10
11
12
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

Code
1
2
3
4
5
6
7
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
1
2
3
4
5
6
7
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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
1
2
3
4
5
6
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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

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