Решить на питоне
a.r.c. markland-n это высокое n-этажное здание с этажами, пронумерованными от 1 до n. между любыми двумя соседними этажами есть лестница их соединяющая.
у нашего сенсея колина «коннер» неймена jr приближается время обеда, поэтому он решил выбрать, в каком месте он собирается поесть.
офис коннера располагается на s-м этаже здания. на каждом этаже здания расположено по одному ресторану, в том числе на этаже s. однако в связи с идущей реконструкцией, k ресторанов сейчас закрыты.
коннер не хочет терять много времени на еду, поэтому хочет найти открытый ресторан как можно ближе к нему. иначе говоря, его интересует ресторан, требующий прохода по минимальному количеству лестниц от этажа коннера.
коннеру, и кто знает, может быть вы заслужите его похвалу и даже сможете насладиться обедом вместе с ним в элегантном стиле нейманов!
входные данные
в первой строке записано целое число t (1≤t≤1000) — количество наборов входных данных в тесте. далее следуют описания t наборов входных данных.
первая строка каждого набора содержит целые числа n, s и k (2≤n≤109, 1≤s≤n, 1≤k≤min(n−1,1000)) — количество этажей в a.r.c. markland-n, этаж на котором работает коннер и количество закрытых ресторанов.
вторая строка каждого набора содержит k различных целых чисел a1,a2,…,ak (1≤ai≤n) — этажи, на которых расположены закрытые рестораны.
гарантируется, что сумма значений k по всем наборам во входных данных не превосходит 1000.
выходные данные
для каждого набора входных данных выведите одно целое число — минимальное количество лестниц до ближайшего открытого ресторана от офиса коннера на этаже s.
213
248
Ответы на вопрос:
ответ:
Это высказывание обозначает то , что если все будет другим то нам будет лучше это придаёт силы уверенность,и даже поднимает самооценку!Поэтому людям это очень хорошо.
Объяснение:
Надеюсь ты получишь 5+
Это высказывание обозначает то , что если все будет другим то нам будет лучше это придаёт силы уверенность,и даже поднимает самооценку!Поэтому людям это очень хорошо.
Объяснение:
Надеюсь ты получишь 5+
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
adamka5551p0cigl01.05.2021 12:26
-
PidorPro18.03.2021 11:42
-
оорог14.03.2023 16:23
-
umida950106.02.2020 03:02
-
андрейиванович27.05.2023 04:10
-
Trashers22823.05.2021 08:26
-
karkavina8503.10.2022 19:46
-
vevgrafov18.06.2021 21:46
-
apajcheva12.05.2022 07:49
-
zeralskaya18.08.2021 00:40
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.