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.

#include <bits/stdc++.h>

using namespace std;

int a[101], n;

int main(){
    cin >> n;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    sort(a + 1, a + n + 1);
    int val = 2020, cnt = 0;
    for(int j = n; j > 1; --j){
        int cval = 2020;
    for(int i = j; i >= 1; --i)
        if(cval % a[i] == 0 && a[i] != 0)
            cval /= a[i], cnt++;
        val = min(cval, val);
    }
    if(val == 1)
        cout << "DA";
    else
        cout << "NU";
    return 0;   
}