Дана последовательность из n
(1≤
≤
10
5
)
(
1
≤
n
≤
10
5
)
чисел
a
i
(1≤
≤
10
12
)
(
1
≤
a
i
≤
10
12
)
и
q
запросов
(1≤
≤
10
5
)
(
1
≤
q
≤
10
5
)
. Каждый запрос предстает собой число
p
i
(1≤
≤
10
12
)
(
1
≤
p
i
≤
10
12
)
.
Задача состоит в том, чтобы на каждый запрос вывести ответ - входит ли
p
i
в исходную последовательность.
Входные данные
В первой строчке задается число
n
(1≤
≤
10
5
)
(
1
≤
n
≤
10
5
)
и количество запросов
q
(1≤
≤
10
5
)
(
1
≤
q
≤
10
5
)
. Далее идут
n
чисел
a
i
(1≤
≤
10
12
)
(
1
≤
a
i
≤
10
12
)
. Далее записаны
q
запросов
p
i
(1≤
≤
10
12
)
(
1
≤
p
i
≤
10
12
)
.
Выходные данные
Вывести
q
ответов на запросы: на
i
-й запрос вывести ответ - «Yes», если
p
i
содержится в исходной последовательности и «No» в остальных случаях)
Попробуйте так:
1) 25 + 22 - 33 = 14 (учеников) - читали книги Пушкина и Лермонтова,
2) 25 + 22 - 31 = 16 (учеников) - читали книги Пушкина и Гоголя,
3) 22 + 22 - 32 = 12 (учеников) - читали книги Гоголя и Лермонтова,
4) 25 + 22 + 22 - 14 - 16 - 12+10 = 37 (учеников) - читали книги хотя бы одного из этих писателей ,
5) 40 - 37 = 3 (ученика) - не знакомы с произведениями этих писателей,
6) 25 - 16 - 14 + 10 = 5 (учеников) - читали книги только Пушкина,
7) 22 - 16 - 12 + 10 = 4 (ученика) - читали книги только Гоголя,
8) 22 - 14 - 12 + 10 = 6 (учеников) - читали книги только Лермонтова,
9) 5 + 4 + 6 = 15 (учеников) - прочли книги только одного из этих авторов.
ответ. 3 ученика не знакомы с произведениями этих писателей; 15 учеников прочли книги только одного автора.
ответ:олнителя. Черепаха живёт на квадратном поле со стороной 500 пикселей. Поле ограничено рвом с водой. Черепаха может перемещаться по полю, но не может его покинуть. Черепаха рисует кончиком хвоста, перемещаясь вперёд или назад на указанное количество пикселей. Поворот Черепахи происходит относительно кончика хвоста либо по часовой стрелке (команда вправо), либо против часовой стрелки (команда влево) на указанное количество градусов. При запуске исполнителя (команда верхнего меню Миры → Черепаха) Черепаха находится в центре поля, хвост опущен, смотрит вниз.
Система команд исполнителя
Команда
Комментарии
поднять хвост
Используется для бесследного перемещения.
опустить хвост
Используется для рисования.
вперед (Х)
Черепаха перемещается вперёд на Х пикселей
назад (Х)
Черепаха перемещается назад на Х пикселей
вправо (Х)
Черепаха поворачивается направо (по часовой стрелке) на Х градусов
влево (Х)
Черепаха поворачивается налево (против часовой стрелки) на Х градусов
Для непосредственного управления Черепахой используют пульт управления
(команда верхнего меню Миры → Черепаха → Пульт)
Чтобы скрыть изображение Черепахи, надо щёлкнуть по ней мышью. Второй щелчок возвращает Черепаху на поле.
Более подробное описание Черепахи вызовите командой верхнего меню,
дополнительную информацию получите по ссылке https://www.niisi.ru/kumir/meth.htm
Задание 1. Используя пульт управления, выполните программу:
опустить хвост
вперед (100)
вправо (90)
вперед (100)
вправо (90)
вперед (100)
вправо (90)
вперед (100)
• Какую фигуру нарисовала Черепаха?
• Как надо изменить программу, чтобы Черепаха нарисовала ту же самую фигуру, но в два раза больше?
• Как изменится картинка, если все команды «вперед» заменить на команды «назад»?
• Как изменится картинка, если все команды «вправо» заменить на команды «влево»?
Задание 2. Какой длины отрезок нарисует Черепаха при выполнении фрагмента программы:
опустить хвост
назад (4)
вперед (5)
назад (1)
вперед (5)
назад (1)
Упростите программу, записав её минимальным количеством команд.
Задание 3. На сколько пикселей относительно исходного положения сдвинется Черепаха после выполнения программы:
поднять хвост
вперед (5)
назад (3)
вперед (5)
назад (4)
назад (3)
Упростите программу, записав её минимальным количеством команд.
Задание 4. На какой угол вправо повернётся Черепаха после выполнения фрагмента программы:
вправо (90)
влево (30)
вправо (10)
влево (20)
влево (50)
вправо (90)
Упростите эту программу.
Задание 5. Упростите программу, записав её минимальным количеством команд.
опустить хвост
вперед (5)
вперед (5)
влево (45)
влево (45)
назад (5)
вперед (10)
Объяснение: