281
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ât2021
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; }
Comentarii