Ответ по предмету Биология: Берілген әрі шектелген бағытта тарайтын жарык саулелерінін ЖИЫНТЫғЫ-

Предмет: Информатика, автор: molika1986m

Задача A. Баука и Гора Великих Чисел
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Баука любит прогуливаться по утрам, из-за этого с восходом солнца он пошел на гору Великих
Чисел. С собой он взял любимый массив из N элементов, где i-е число равно ai
. Баука хочет найти
великое число для своего массива.
Число x считается великим, если для него выполняется такое условие, что НОД(ai+x, aj +x) = 1
для всех 1 6 i < j 6 N.
Числа на горе представлены в виде Q запросов. В каждом запросе дается одно число. Помогите
Бауке определить, будет ли данное число великим для его массива.
Формат входных данных
В первой строке находятся два целых числа N и Q (2 6 N 6 105
, 1 6 Q 6 104
) - количество
чисел и запросов.
Во второй строке находятся N целых числа a1, a2, · · · , an (1 6 ai 6 105
).
В следующих Q строках дано по одному целому числу x (1 6 x 6 105
).
Формат выходных данных
На каждый из Q запросов выведите «YES», если число является великим, иначе выведите «NO».
Система оценки
Подзадача Дополнительные ограничения Баллы Необходимые подзадачи
0 Примеры 0 —
1 N = 2 20
2 N, Q 6 100 23 0
3 N, Q, ai
, x 6 104 27 0, 2
4 — 30 0, 1, 2, 3
Пример
стандартный ввод стандартный вывод
5 2
1 13 4 7 9
4
11
YES
NO
Замечание
Рассмотрим первый запрос. После того как мы добавим 4 к каждому числу у нас получится массив: 5 17 8 11 13. Если мы возьмем НОД(Наибольший общий делитель) каждой пары из полученного
массива то он не превысит 1, значит ответ YES.
Во втором запросе нужно добавить к изначальному массиву число 11. В полученном массиве
первое число будет равно 12, второе 24. НОД(12, 24) = 12, отсюда следует что ответ NO.

2 года назад

Предмет: Обществознание, автор: babybymzaika

Эссе по теме "Кто плохо одет, тому недостает добродетели" - Бенджамин Франклин.

2 года назад

Предмет: Українська мова, автор: d0141410

помогите пожалуйста

2 года назад

Предмет: Русский язык, автор: Nasta0412

Укажите в каком слове безударную гласную нельзя проверить ударением а) картофель б) звонок в) уважения г) познавать

7 лет назад

Предмет: Русский язык, автор: NelliTrofimenko

Скажите пожалуйста предложение со словом Наперсник.

7 лет назад

Берілген әрі шектелген бағытта тарайтын жарык саулелерінін ЖИЫНТЫғЫ-

Ответы