Vizualizare sursă pentru „2811 - Triplete”

= Cerința =
Subprogramul <code>triplete</code> are trei parametri, <code>a</code>, <code>b</code> și <code>c</code>, în această ordine, prin care primește câte un număr natural din intervalul <code>[0,10000]</code> (<code>a<b</code>). Subprogramul afișează pe ecran în ordine lexicografică toate tripletele de numere naturale, <code>x</code>, <code>y</code> și <code>z</code>, soluții ale ecuației <code>x+y+z=c</code>, cu proprietatea că <code>a≤ x≤ y≤ z≤ b</code>.

Fiecare triplet afișat pe câte o linie și este încadrat între acolade, iar numerele <code>x</code>, <code>y</code> și <code>z</code> sunt afișate în această ordine, separate prin câte o virgulă. Dacă nu există niciun triplet cu proprietatea cerută, se afişează mesajul <code>nu exista</code>.

Scrieți definiția completă a subprogramului.

Important:

Soluția propusă va conține definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

== Exemplul 1 ==
Input:

a=2, b=4, c=8

Output:

{2,2,4}

{2,3,3}

== Exemplul 2 ==
Input:

a=-1, b=0, c=4

Output:

Parametrii a, b, sau c nu respectă condițiile specificate.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def is_valid_interval(a, b, c):
    """
    Verifică dacă a, b și c se află în intervalul [0, 10000] și respectă relația a < b < c.

    :param a: Număr natural de verificat.
    :param b: Număr natural de verificat.
    :param c: Număr natural de verificat.
    :return: True dacă toți parametrii sunt în interval și respectă relația specificată, False în caz contrar.
    """
    return 0 <= a <= 10000 and 0 <= b <= 10000 and 0 <= c <= 10000 and a < b < c


def triplete(a, b, c):
    """
    Afișează în ordine lexicografică toate tripletele de numere naturale (x, y, z) soluții ale ecuației x+y+z=c,
    cu proprietatea că a ≤ x ≤ y ≤ z ≤ b.

    :param a: Număr natural din intervalul [0, 10000].
    :param b: Număr natural din intervalul [0, 10000], a < b.
    :param c: Număr natural din intervalul [0, 10000].
    """
    # Verificăm condițiile privind a, b, c și relația a < b < c
    if is_valid_interval(a, b, c):
        found_triplet = False
        # Iterăm prin posibilele valori pentru x, y, z
        for x in range(a, b + 1):
            for y in range(x, b + 1):
                z = c - x - y
                # Verificăm condiția x ≤ y ≤ z
                if x <= y <= z <= b:
                    # Afișăm tripletul pe ecran
                    print(f'{{{x},{y},{z}}}')
                    found_triplet = True

        # Afisăm mesajul dacă nu există niciun triplet
        if not found_triplet:
            print("nu exista")
    else:
        print("Parametrii a, b, sau c nu respectă condițiile specificate.")

# Exemplu de utilizare:
triplete(int(input()), int(input()), int(input()))

</syntaxhighlight>