1625 - Ec2

From Bitnami MediaWiki

Cerință

Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.

Date de ieșire

Programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar.

Restricții de precizări

  • 1 ⩽ n ⩽ 25000
  • 1 ⩽ m ⩽ 25000
  • elementele celor 2 vectori vor fi mai mici decât 10000

Exemplul 1

Intrare
7
1 2 5 6 9 10 14
8
8 14 9 14 16 15 4 2
Ieșire
Datele introduse corespund restricțiilor impuse.
0
1
1
1
0
0
0
1


Exemplul 2

Intrare
3
1 5 7
4
3 8 1 0
Ieșire
Datele introduse corespund restricțiilor impuse.
0
0
1
0


Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def main():

n = int(input("Introduceți lungimea vectorului x: ")) x = [] for i in range(n):

   x.append(int(input(f"Introduceți elementul {i+1} din vectorul x: ")))

m = int(input("Introduceți lungimea vectorului y: ")) y = [] for i in range(m):

   y.append(int(input(f"Introduceți elementul {i+1} din vectorul y: ")))

rezultate = [] for elem in y:

   if elem in x:
       rezultate.append(1)
   else:
       rezultate.append(0)

print("Rezultatele sunt:", end=" ") for r in rezultate:

   print(r, end=" ")

print()

</syntaxhighlight>