Похожие числа

@QADJ · Регистрация: 12.01.2021

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

Вам дан список целых чисел. Ваша задача - выяснить, существуют ли среди них два целых числа, отличающихся ровно на единицу.

Формат ввода:
В первой строке записано одно натуральное число N.
Вторая строка содержит N целых неотрицательных чисел a₁,...a_n.
Выведите YES, если в этом списке есть два целых числа, которые отличаются ровно на 1, и NO в противном случае.

@Fury67 · 14.01.2021, 13:09

Если хотя бы два числа, отличающихся на единицу, тогда можно так

Python
1
2
3
4
5
6
7
8
9
def func_1(a):
    for i in a:
        for j in a:
            if j == i + 1:
                return('Yes')
                
    return('No')
 
(lambda n: print(func_1([int(a) for a in input().split(' ', maxsplit = n)])))  (int(input()))

Или в условии РОВНО два числа отличающихся на единицу?

@ioprst · 14.01.2021, 13:13

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
from random import randint
 
 
def foo(arr):
    set_sort_arr = sorted(set(arr))
    if len(set_sort_arr) == 1:
        return False
    for i, v in enumerate(set_sort_arr[:-1]):
        if set_sort_arr[i+1] - v == 1:
            return True
    return False
 
arr = [randint(0, 10) for _ in range(3)]
print(arr)
print('YES' if foo(arr) else 'NO')

@Fury67 · 14.01.2021, 13:48

Есть идеи, как это в одну строчку закодить? У меня что-то Франкенштейн получился какой-то

Python
1
(lambda n: (lambda a: print('Yes' if ['Yes'] in [['Yes' for j in a if j == i + 1] for i in a] else 'No')) ([int(i) for i in input().split(' ', maxsplit = n)])) (int(input()))

@Welemir1 · 14.01.2021, 14:00

Fury67, у тебя и постом выше ужас) не понимаю этого стремления все в строку запихать, а как же дзен?

@Fury67 · 14.01.2021, 14:16

Welemir1, ну понятно, что можно сначала отсортировать за O(n * lnn), потом пробежаться уже финально за O(n), что даст в сумме O(n * lnn + n) ~ O(n * lnn). А не O(n ^ 2), как у меня.

Ну вообще, если запихиваешь в одну строчку, то должны спалить ТС на списывании, если он такой код отправляет

@Gdez · 14.01.2021, 14:35

QADJ, или так:

Python
1
2
for i in a:
        if i - 1 in a or i + 1 in a :

@Welemir1 · 14.01.2021, 15:40

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

Ну вообще, если запихиваешь в одну строчку, то должны спалить ТС на списывании, если он такой код отправляет

хитер! одобряю

@Arsegg · 14.01.2021, 20:13

Python
1
2
3
4
_ = int(input())
a = [int(x) for x in input().split()]
result = "YES" if any(x - 1 in a or x + 1 in a for x in a) else "NO"
print(result)

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@QADJ 0 / 0 / 0 Регистрация: 12.01.2021 Сообщений: 8

	Похожие числа 14.01.2021, 12:46. Показов 1606. Ответов 8 Метки нет (Все метки) Вам дан список целых чисел. Ваша задача - выяснить, существуют ли среди них два целых числа, отличающихся ровно на единицу. Формат ввода: В первой строке записано одно натуральное число N. Вторая строка содержит N целых неотрицательных чисел a₁,...a_n. Выведите YES, если в этом списке есть два целых числа, которые отличаются ровно на 1, и NO в противном случае. 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	14.01.2021, 14:00
	Fury67, у тебя и постом выше ужас) не понимаю этого стремления все в строку запихать, а как же дзен? 1

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	14.01.2021, 14:16
	Welemir1, ну понятно, что можно сначала отсортировать за O(n * lnn), потом пробежаться уже финально за O(n), что даст в сумме O(n * lnn + n) ~ O(n * lnn). А не O(n ^ 2), как у меня. Ну вообще, если запихиваешь в одну строчку, то должны спалить ТС на списывании, если он такой код отправляет 1