1625 - Ec2: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: == 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ți...
 
Line 15: Line 15:
; Intrare
; Intrare
: 7
: 7
: 1
: 1 2 5 6 9 10 14
: 2
: 5
: 6
: 9
: 10
: 14
: 8
: 8
: 8
: 8 14 9 14 16 15 4 2
: 14
: 9
:14
: 16
: 15
: 4
: 2
; Ieșire
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: Datele introduse corespund restricțiilor impuse.
Line 45: Line 32:
; Intrare
; Intrare
: 3
: 3
<br>
 
: 1
: 1 5 7
: 5
 
: 7
<br>
: 4
: 4
<br>
 
: 3
: 3 8 1 0
: 8
:
: 1
: 0
; Ieșire
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: Datele introduse corespund restricțiilor impuse.

Revision as of 16:00, 15 March 2023

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