# PBinfo #751 – mcautare – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dă o matrice cu n linii și m coloane și elemente numere naturale și k valori naturale. Determinați pentru fiecare dintre cele k valori dacă apare pe fiecare linie a matricei.

Date de intrare
Programul citește de la tastatură numerele n m, apoi cele n linii ale matricei, fiecare cu câte m valori. Apoi citește valoarea k, apoi k valori x.

Date de ieșire
Programul va afișa pe ecran, pentru fiecare dintre cele k valori x, mesajul DA, dacă x apare pe fiecare dintre liniile matricei, respectiv NU  în caz contrar. Fiecare mesaj va fi afișat pe câte o linie a ecranului.

Restricții și precizări

1 ≤ n,m ≤ 100
1 ≤ k ≤ 1000
elementele matricei și cele k valori x sunt mai mici decât 1.000.000.000

Exemplu:
Intrare

4 5
3 7 9 9 7 
3 7 8 10 9 
8 9 5 10 7 
3 5 4 7 9 
6
9 4 7 8 10 7
Ieșire

DA
NU
DA
NU
NU
DA
Explicație
Dintre cele 6 valori citite, doar prima, a treia și a șasea apar pe toate liniile matricei.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
	int mat[105][105], n, m, k, temp;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> mat[i][j];
    cin >> k;
    for (int t = 1; t <= k; t++) {
        cin >> temp;
        bool rez = true;
        for (int i = 1; i <= n && rez == true; i++) {
            bool adv = false;
            for (int j = 1; j <= m && adv == false; j++)
                if (mat[i][j] == temp) adv = true;
            if (adv == false) rez = false;
        } if (rez == true) cout << "DA" << endl;
        else cout << "NU" << endl;
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/751)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/751/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-751/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)