0508 - Cautare Binara: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: <nowiki>== Cerință ==</nowiki> 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'''. <nowiki>== Date de intrare ==</nowiki> 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...)
 
Fără descriere a modificării
Linia 1: Linia 1:
<nowiki>== Cerință ==</nowiki>
== 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.


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'''.
== Restricții de precizări ==
*1 &les; n &les; 25000
*1 &les; m &les; 25000
*elementele celor 2 vectori vor fi mai mici decât 10000


<nowiki>== Date de intrare ==</nowiki>
== Exemplul 1==
 
; 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'''.
: 7
 
: 1
<nowiki>== Date de ieșire ==</nowiki>
: 2
 
: 5
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.
: 6
 
: 9
 
: 10
<nowiki>== Restricții de precizări ==</nowiki>
: 14
 
: 8
<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 25000
: 8
 
: 14
<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; m <nowiki>&</nowiki>les; 25000
: 9
 
:14
<nowiki>*</nowiki>elementele celor 2 vectori vor fi mai mici decât 10000
: 16
 
: 15
 
: 4
<nowiki>== Exemplul 1==</nowiki>
: 2
 
; Ieșire
<nowiki>;</nowiki> Intrare
: Datele introduse corespund restricțiilor impuse.
 
: 0
<nowiki>:</nowiki> 7
: 1
 
: 1
<nowiki>:</nowiki> 1
: 1
 
: 0
<nowiki>:</nowiki> 2
: 0
 
: 0
<nowiki>:</nowiki> 5
: 1
 
<br>
<nowiki>:</nowiki> 6
== Exemplul 2 ==
 
; Intrare
<nowiki>:</nowiki> 9
: 3
 
<br>
<nowiki>:</nowiki> 10
: 1
 
: 5
<nowiki>:</nowiki> 14
: 7
 
<br>
<nowiki>:</nowiki> 8
: 4
 
<br>
<nowiki>:</nowiki> 8
: 3
 
: 8
<nowiki>:</nowiki> 14
: 1
 
: 0
<nowiki>:</nowiki> 9
; Ieșire
 
: Datele introduse corespund restricțiilor impuse.
<nowiki>:</nowiki>14
: 0
 
: 0
<nowiki>:</nowiki> 16
: 1
 
: 0
<nowiki>:</nowiki> 15
<br>
 
== Rezolvare ver. 1 ==
<nowiki>:</nowiki> 4
 
<nowiki>:</nowiki> 2
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 1
 
<nowiki><br></nowiki>
 
<nowiki>== Exemplul 2 ==</nowiki>
 
<nowiki>;</nowiki> Intrare
 
<nowiki>:</nowiki> 3
 
<nowiki><br></nowiki>
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 5
 
<nowiki>:</nowiki> 7
 
<nowiki><br></nowiki>
 
<nowiki>:</nowiki> 4
 
<nowiki><br></nowiki>
 
<nowiki>:</nowiki> 3
 
<nowiki>:</nowiki> 8
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 0
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 0
 
<nowiki>:</nowiki> 1
 
<nowiki>:</nowiki> 0
 
<nowiki><br></nowiki>
 
<nowiki>== Rezolvare ver. 1 ==</nowiki>

Versiunea de la data 25 aprilie 2023 10:55

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

Adus de la „http://wiki.universitas.ro/index.php?title=0508_-_Cautare_Binara&oldid=4358”