4109 - afisare22: Difference between revisions

From Bitnami MediaWiki
No edit summary
mNo edit summary
 
(2 intermediate revisions by 2 users not shown)
Line 17: Line 17:
; Intrare
; Intrare
: 7
: 7
: 9 -6 5 14 2 1 10  
: 91 -6 5 141 2 1 10  
: 8
: 8
: 8 14 9 14 16 15 4 6  
: 8 14 9 14 16 15 4 6  
; Ieșire
; Ieșire
: Datele sunt introduse corect.
: Datele sunt introduse corect.
: NU EXISTA
: 91 141
===Exemplul 2===
===Exemplul 2===
; Intrare
; Intrare
: 7
: -2
: 1 2 3 4
: 1 2 3 4
: -4
: 1 2 3
; Ieșire
; Ieșire
: Datele nu corespund restricțiilor impuse.
: Datele nu corespund restricțiilor impuse.
Line 41: Line 43:
             maxim = y[i]
             maxim = y[i]
     for i in range(n):
     for i in range(n):
         adv = True
         adevarat = True
         if x[i] < maxim:
         if x[i] < maxim:
             adv = False
             adevarat = False
         if adv:
         if adevarat:
             exista = True
             exista = True
             print(x[i], end=" ")
             print(x[i], end=" ")
Line 51: Line 53:




def citire_conform_restrictiilor():
def citire_conform_restrictiilor(n, x, m, y):
    n = int(input())
    x = list(map(int, input().split()))
     if n != len(x):
     if n != len(x):
         print("Datele nu corespund restricțiilor impuse.")
         print("Datele nu corespund restricțiilor impuse.")
         exit()
         exit()
    m = int(input())
    y = list(map(int, input().split()))
     if m != len(y):
     if m != len(y):
         print("Datele nu corespund restricțiilor impuse.1")
         print("Datele nu corespund restricțiilor impuse.1")
Line 77: Line 75:
         exit()
         exit()
     print("Datele sunt introduse corect.")
     print("Datele sunt introduse corect.")
    return n, x, m, y




if __name__ == '__main__':
if __name__ == '__main__':
     n, x, m, y = citire_conform_restrictiilor()
     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)
     afis_el_din_vect_x_mai_mari_decat_toate_el_din_y(n, x, m, y)


Line 97: Line 98:
</syntaxhighlight>
</syntaxhighlight>
== Explicație rezolvare==
== Explicație rezolvare==
   Acest program primește două liste de numere întregi x și y și determină toate elementele din lista x care sunt mai mari decât toate elementele din lista y. Pentru a face asta, programul găsește cel mai mare element din lista y, apoi compară fiecare element din lista x cu acest maxim și afișează elementele care sunt mai mari. Dacă nu există astfel de elemente, programul afișează "NU EXISTA". <br>  Funcția '''citire_conform_restrictiilor()''' primește datele de intrare conform unor restricții impuse și verifică dacă acestea sunt respectate. Aceasta primește doi vectori x și y și lungimile lor corespunzătoare n și m. Se verifică dacă lungimile corespund cu valorile n și m date ca intrare. De asemenea, se verifică dacă elementele din ambele liste sunt în intervalul [-1000000000, 1000000000]. Dacă datele de intrare nu respectă restricțiile impuse, programul va afișa un mesaj corespunzător și se va opri.<br>  Funcția '''afis_el_din_vect_x_mai_mari_decat_toate_el_din_y()''' primește cele două liste și apelează algoritmul descris mai sus pentru a găsi elementele din lista x mai mari decât toate elementele din lista y. Dacă nu există astfel de elemente, afișează mesajul "NU EXISTA".
   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).<br>  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".<br>  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.

Latest revision as of 11:22, 26 April 2023

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]

  • 1n, m10.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>

  1. 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.