# PBinfo #1010 – produs – Rezolvare C++

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

## Enunț

Cerința
Se dau două șiruri cu câte n, respectiv m elemente. Dacă înmulțim fiecare element din primul șir cu fiecare element din al doilea șir, să se afle câte produse sunt mai mici decât p. 

Date de intrare
Programul citește de la tastatură numerele n și p, iar apoi n numere naturale, separate prin spații, reprezentând elementele primului șir, după care citește numărul m urmat de  m numere naturale, reprezentând elementele celui de-al doilea șir.  

Date de ieșire
Programul va afișa pe ecran numărul nr, reprezentând numărul produselor mai mici decât p.

Restricții și precizări

1 ≤ p ≤ 200.000
1 ≤ n , m ≤ 50.000
elementele celor două șiruri sunt numere naturale mai mici decât 10.000

Exemplu:
Intrare

5 99
1 2 3 4 5
2
25 34
Ieșire

5
Explicație
Efectuând înmulțirile dintre elementele primului șir și ale celui de-al doilea obținem rezultatele: 25, 34, 50, 68, 75, 102, 100, 136, 125, 170. Dintre acestea 5 sunt mai mici decât 99.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int freqv1[10001] = {0}, freqv2[10001] = {0}, n, m, K;
    long long int rez = 0;
    cin >> n >> K;
    for (int i = 0; i < n; ++i) {
        int temp;
        cin >> temp;
        freqv1[temp]++;
    } cin >> m;
    for (int i = 0; i < m; ++i) {
        int temp;
        cin >> temp;
        freqv2[temp]++;
    } for (int i = 0; i < 10000; ++i) {
        for (int j = 0; j < 10000 && i * j < K; ++j)
            rez = rez + freqv1[i] * freqv2[j];
    } cout << rez;
    return 0;
}
```

## Resurse

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