4109 - afisare22
Sursa: - afisare22
Cerinţa[edit | edit source]
Se dă un vector x cu n elemente numere întregi, și un vector y cu m elemente, de asemenea numere întregi. Să se afișeze toate elementele din vectorul x care sunt mai mari decât toate elementele din vectorul y.
Date de intrare[edit | edit source]
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.
Date de ieșire[edit | edit source]
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa elementele din vectorul x care sunt mai mari decât toate elementele din vectorul y, sau NU EXISTA dacă vectorul x nu conține astfel de elemente. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
Restricţii şi precizări[edit | edit source]
- 1 ⩽ n, m ⩽ 10.000
- elementele celor 2 vectori vor fi din intervalul [-1.000.000.000,1.000.000.000]
Exemple[edit | edit source]
Exemplul 1[edit | edit source]
- Intrare
- 7
- 91 -6 5 141 2 1 10
- 8
- 8 14 9 14 16 15 4 6
- Ieșire
- Datele sunt introduse corect.
- 91 141
Exemplul 2[edit | edit source]
- Intrare
- -2
- 1 2 3 4
- -4
- 1 2 3
- Ieșire
- Datele nu corespund restricțiilor impuse.
Rezolvare[edit | edit source]
<syntaxhighlight lang="python" line>
- 4109
def afis_el_din_vect_x_mai_mari_decat_toate_el_din_y(n, x, m, y):
maxim = -1000000000 exista = False for i in range(m): if y[i] > maxim: maxim = y[i] for i in range(n): adevarat = True if x[i] < maxim: adevarat = False if adevarat: exista = True print(x[i], end=" ") if not exista: print("NU EXISTA")
def citire_conform_restrictiilor(n, x, m, y):
if n != len(x): print("Datele nu corespund restricțiilor impuse.") exit() if m != len(y): print("Datele nu corespund restricțiilor impuse.1") exit() for element in x: if element < -1000000000 or element > 1000000000: print("Datele nu corespund restricțiilor impuse.3") exit() for element in y: if element < -1000000000 or element > 1000000000: print("Datele nu corespund restricțiilor impuse.4") exit() if n < 1 or n > 10000: print("Datele nu corespund restricțiilor impuse.1") exit() if m < 1 or m > 10000: print("Datele nu corespund restricțiilor impuse.1") exit() print("Datele sunt introduse corect.")
if __name__ == '__main__':
n = int(input()) x = list(map(int, input().split())) m = int(input()) y = list(map(int, input().split())) citire_conform_restrictiilor(n, x, m, y) afis_el_din_vect_x_mai_mari_decat_toate_el_din_y(n, x, m, y)
</syntaxhighlight>
Explicație rezolvare[edit | edit source]
Acest cod conține două funcții, afis_el_din_vect_x_mai_mari_decat_toate_el_din_y și citire_conform_restrictiilor, care se apelează în interiorul secțiunii if __name__ == '__main__': (linia 44) după citirea numărului n, vectorului x, numărului m, respectiv vectorului x (liniile 45-48, se folosește comanda input() pentru citire și int() pentru convertire în numere).
Funcția afis_el_din_vect_x_mai_mari_decat_toate_el_din_y primește patru argumente: n, x, m și y (n și m sunt lungimile vectorilor x, respectiv y). Funcția afișează elementele din lista x care sunt mai mari decât toate elementele din lista y. Mai exact, funcția găsește cel mai mare element din lista y, folosind o buclă for și variabila maxim. Apoi, parcurge lista x cu o altă buclă for și verifică dacă fiecare element din x este mai mare decât maxim. Dacă da, funcția afișează elementul. Dacă niciun element din x nu este mai mare decât maxim, funcția afișează mesajul "NU EXISTA".
Funcția citire_conform_restrictiilor primește datele de intrare și le verifică dacă ele corespund restricțiilor impuse. Funcția primește ca parametrii numărul n, vectorul x, numărul m și vectorul y. Funcția verifică dacă lungimile listelor x și y corespund numerelor n și m, respectiv. De asemenea, funcția verifică dacă toate numerele din x și y sunt întregi între -1000000000 și 1000000000 și dacă n și m sunt întregi între 1 și 10000. Dacă datele introduse corespund acestor restricții, funcția afișează mesajul "Datele sunt introduse corect.", respectiv mesajul "Datele nu corespund restricțiilor impuse." dacă nu respectă oricare dintre restricții.