# PBinfo #3304 – douazecidouazeci – Rezolvare C++

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

## Enunț

Cerința
Vasilica şi Viorica au primit cadou de la moşul un joc cu n jetoane pe care sunt scrise nişte numere. Cerinţa jocului este să afle dacă se pot alege câteva jetoane astfel încât produsul numerelor să fie 2020.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran  DA dacă pot fi alese câteva jetoane cu produsul numerelor 2020, sau NU în caz contrar.

Restricții și precizări

1 ≤ n ≤ 100
cele n numere citite vor fi numere naturale mai mici decât 2021

Exemplu:
Intrare

5
1 2 2020 3 7
Ieșire

DA
Explicație
Numerele 1 şi 2020 au produsul 2020.

## Cod sursă C++

```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int v[101], n;
int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> v[i];
    sort(v + 1, v + n + 1);
    int rez = 2020, contor = 0;
    for (int j = n; j > 1; --j) {
        int tempvar = 2020;
    	for (int i = j; i >= 1; --i)
        	if (tempvar % v[i] == 0 && v[i] != 0)
            	tempvar = tempvar / v[i], contor++;
        rez = min(tempvar, rez);
    } if (rez == 1) cout << "DA";
    else cout << "NU";
    return 0;   
}
```

## Resurse

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