1
def Search(A, key):
    left = -1 #A[left] <= key; A[right] > key
    right = len(A)
    while left + 1 != right:
        middle =(left + right) // 2
        if A[middle] > key:
            right = middle
        else:
            left = middle
    return left >= 0 and A[left] == key


n = int(input())
A = [int(v) for v in input().split()]
n = int(input())
B = [int(v) for v in input().split()]

for elem in B:
    if Search(A,elem-1):
        print('YES')
        break
else:
    print('NO')

введите сюда описание изображения введите сюда описание изображения введите сюда описание изображения

2
  • Там же должен быть форум или обсуждение. Что про этот тест говорят? 15 июл 2022 в 10:01
  • 2
    по-моему вы упустили из виду факт, что отличающиеся на единицу может быть и +1
    – n1tr0xs
    15 июл 2022 в 10:03

1 ответ 1

1

Думаю так будет работать:

for elem in B:
    if Search(A, elem-1) or Search(A, elem+1): # <---
        print('YES')
        break
else:
    print('NO')
1
  • большое спасибо
    – user504877
    15 июл 2022 в 10:10

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.