3304 - Doua zeci Doua zeci

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;

Exemplul 1

Intrare

5

1 2 2020 3 7

Ieșire

Datele de intrare corespund restricțiilor impuse.

DA

Exemplul 2

Intrare

0

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

NU

Rezolvare

<syntaxhighlight lang="python" line="">

1. 3304 - Doua zeci Doua zeci

def cauta_produs(numere):

   for i in range(len(numere)):
       for j in range(i+1, len(numere)):
           if numere[i] * numere[j] == 2020:
               return True
   return False

if __name__ == "__main__":

   n = int(input("Introduceti numarul de jetoane: "))
   if n < 1 or n > 100:
       print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       numere = list(map(int, input("Introduceti numerele de pe jeton, separate prin spatiu: ").split()))
       if cauta_produs(numere):
           print("DA")
       else:
           print("NU")
   

</syntaxhighlight>