В этот раз любитель паркура Василий столкнулся с неожиданным препятствием при попытке попасть домой — старая лестница в его подъезде наполовину обвалилась. Всего в ему нужно подняться на ступенек вверх, но ступеньки с номерами 1,…, разрушены, и на них наступать нельзя. Поскольку Василий — любитель паркура, он хочет сделать подъем интересным и будет прыгать только на или ступенек вверх.

Посчитайте, сможет ли Василий добраться до своей квартиры или ему придется ждать, пока лестницу починят или паркур выйдет из моды. Изначально он находится на нулевой ступеньке, а чтобы попасть в квартиру, ему надо оказаться ровно на -ной.

Входные данные
В первой строке через пробел даны два числа и — общее количество ступенек и количество сломанных ступенек, соответственно (1⩽<⩽106).

Во второй строке перечислены через пробел чисел в порядке возрастания — номера сломанных ступенек (1⩽⩽).

Во третьей строке заданы числа и — количество ступенек, на которое Василий умеет перемещаться вперед (1⩽,⩽106).

Выходные данные
Выведите «YES» (без кавычек), если Василий сможет попасть в свою квартиру, и «NO» иначе.

239

272

Посмотреть ответы 1

Ответы на вопрос:

gjhjcznrj

Информатика

4,5(20 оценок)

1) 110010002) 1111010013) 10000111114) 11101101105) 10000000001решение: например число 489каждое из полученных чисел дели на 2489=244*2+1244=122*2+0122=61*2+061=30*2+130=15*2+015=7*2+17=3*2+13=1*2+12=2*1записываем в обратном порядке выделенные числа и получаем 111101001p.s. для правильности следует записать все вычесления в столбик

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.