Регистрация
SKYScraRPharaon
02.05.2021 13:09
Информатика
Есть ответ 👍

Дана последовательность из n (1≤n≤105) чисел ai (1≤ai≤1012) и q запросов (1≤q≤105). Каждый запрос предстает собой число pi (1≤pi≤1012). Задача состоит в том, чтобы на каждый запрос вывести ответ - входит ли pi в исходную последовательность.

Входные данные
В первой строчке задается число n (1≤n≤105) и количество запросов q (1≤q≤105). Далее идут n чисел ai (1≤ai≤1012). Далее записаны q запросов pi (1≤pi≤1012).

Выходные данные
Вывести q ответов на запросы: на i-й запрос вывести ответ - «Yes», если pi содержится в исходной последовательности и «No» в остальных случаях)​

282
317
Посмотреть ответы 2

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

dkrutov03
dkrutov03
4,6(6 оценок)

n=int(input("Введите число n: "))

while n < 1 and n > 105:

  n=int(input("Введите число n: "))

q=int(input("Введите число q: "))

while q < 1 and q > 105:

  q=int(input("Введите число q: "))

check='No'

a=[0]*n

for i in range(n):

  a[i]=int(input())

b=[0]*q

for j in range(q):

  b[j]=int(input())

for x in range(q):

  for y in range(n):

      if b[x]==a[y]:

          check='Yes'

          break

      else:

          check='No'

  print(check)

Объяснение:

Brilliana1999
Brilliana1999
4,5(49 оценок)
Линейный алгоритм   состоит из последовательности операций, выполняющихся только один раз в порядке следования: на практике  линейные алгоритмы   в чистом виде встречаются редко: при расчете арифметических и выражений, при расчете по формулам, при решении ряда бытовых .  блок-схема   — распространенный тип  схем   (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде  блоков различной формы, соединенных между собой линиями, указывающими направление последовательности. алгоритм ветвления-  это   алгоритм, в котором выбирается один из нескольких вариантов (путей).

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