1010 - produs

From Bitnami MediaWiki
Revision as of 17:38, 26 March 2023 by Csula Beatrice (talk | contribs) (Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1010/produs - produs] ---- == 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...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursa: - produs


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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi se va afișa pe ecran numărul nr, reprezentând numărul produselor mai mici decât p. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

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

Exemple

Exemplul 1

Intrare
5 99
1 2 3 4 5
2
25 34
Ieșire
Datele sunt corecte.
5

Exemplul 2

Intrare
4 10
10 2 6341 46541242
2
2541412 341212
Ieșire
Datele nu corespund restricțiilor impuse.

Exemplul 3

Intrare
4 10
10 2 63 465
2
25 3
Ieșire
Datele sunt corecte.
1


Rezolvare

<syntaxhighlight lang="python" line>

  1. 1010 produs

def numere(vector, n, vector_2, m, p):

   nr = 0
   for i in vector:
       for j in vector_2:
           if i * j < p:
               nr += 1
   print(nr)


def conform_restrictiilor():

   n, p = map(int, input().split())
   if n < 1 or n > 50000:
       print("Datele nu sunt comform restricțiilor impuse.")
       exit()
   vector = list(map(int, input().split()))
   for x in vector:
       if x > 10000 or x < 0:
           print("Datele nu sunt comform restricțiilor impuse.")
           exit()
   m = int(input())
   if m < 1 or m > 50000:
       print("Datele nu sunt comform restricțiilor impuse.")
       exit()
   vector_2 = list(map(int, input().split()))
   for x in vector_2:
       if x > 10000 or x < 0:
           print("Datele nu sunt comform restricțiilor impuse.")
           exit()
   print("Datele sunt corecte.")
   return vector, n, vector_2, m, p


if __name__ == '__main__':

   vector, n, vector_2, m, p = conform_restrictiilor()
   numere(vector, n, vector_2, m, p)


</syntaxhighlight>