1625 - Ec2
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