Vizualizare sursă pentru „1625 - Ec2”

== Cerință ==

Se dă un vector '''x''' cu '''n''' elemente numere naturale, ordonate crescător, și un vector '''y''' cu '''m''' elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului '''y''' dacă apare în '''x'''.
== Date de intrare ==
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 ==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

== Restricții de precizări ==
*1 &les; '''n''' &les; 25000
*1 &les; '''m''' &les; 25000
*elementele celor 2 vectori vor fi mai mici decât 10000

== Exemplul 1==
; Intrare
: 7
: 8
: 1 2 5 6 9 10 14
: 8 14 9 14 16 15 4 2
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 0 1 1 1 0 0 0 1

== Exemplul 2 ==
; Intrare
: 3
: 4
: 1 5 7
: 3 8 1 0
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 0 0 1 0

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line="1" start="1">
def validare_date(n, m):
    return n.isdigit() and m.isdigit() and 1 <= int(n), int(m) <= 25000


def vector_cresc(n, m): #verificăm dacă vectorul y conține elemente din x, n și m sunt dimensiunile acestora 
    rezultate = []
    x = []
    y = []

#adaugă elemente din vectorul x, find executat de n ori
    for i in range(n):
        x.append(int(input(f"Introduceți elementul {i + 1} din vectorul x: ")))

adaugă elemente din vectorul y, find executat de m ori
    for i in range(m):
        y.append(int(input(f"Introduceți elementul {i + 1} din vectorul y: ")))

#creăm un nou vector numit rezultate pentru a verifica dacă elem din vectorul y se gasește în vect y 
    for elem in y: 
        if elem in x: #dacă se gasește se adaugă valoare 1, respectiv 0 
            rezultate.append(1)
        else:
            rezultate.append(0)

    print("Rezultatele sunt:", end=" ")
    for r in rezultate:
        print(r, end=" ")
    print()


if __name__ == '__main__':

    n = input("Introduceți lungimea vectorului x: ")
    x = []
    m = input("Introduceți lungimea vectorului y: ")
    y = []
    flag = 0
    if validare_date(n, m):
        n, m = int(n), int(m)
        print("Datele de intrare corespund restricțiilor impuse.")
        vector_cresc(n, m)
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>