Editing 0567 - Pereche


==Cerința==
n elevi numerotați de la 1 la n stau în cerc, astfel încât elevul 1 și elevul n sunt vecini. Pentru fiecare elev se cunoaște înălțimea. O pereche de elevi învecinați este pereche potrivită dacă diferența dintre înălțimile elevilor este minimă. Determinați o pereche potrivită.
==Date de intrare==
Programul citește de la tastatură numărul n, iar apoi n înălțimi ale elevilor, în ordine.
==Date de ieșire==
Programul va afișa pe ecran numerele de ordine i j, separate prin exact un spatiu, a elevilor care formează o pereche potrivită.
==Restricții și precizări==
*2 ≤ n ≤ 1000;
*cele n numere citite vor fi mai mici decât 1.000;
*dacă există mai multe perechi potrivite, se poate afișa oricare;
==Exemplul 1==
;Intrare
:5
:4 6 3 5 3
;Ieșire
:Datele de intrare corespund restricțiilor impuse.
:1 5
==Exemplul 2==
;Intrare
:1
:4 6 3 5 3
;Ieșire
:Datele de intrare nu corespund restricțiilor impuse.
==Rezolvare==
<syntaxhighlight lang="python" line="">
#0567 - Pereche
def gaseste_pereche_potrivita(n, inaltimi):
    diferenta_primul_ultimul = abs(inaltimi[0] - inaltimi[-1])  
    indice_elev1, indice_elev2 = 0, n - 1  

    for i in range(n - 1):
        diferenta = abs(inaltimi[i] - inaltimi[i+1])
        if diferenta < diferenta_primul_ultimul:
            diferenta_primul_ultimul = diferenta
            indice_elev1, indice_elev2 = i, i+1

    return indice_elev1+1, indice_elev2+1  

if __name__ == "__main__":
    n = int(input("Introduceți numărul de elevi: "))
    inaltimi = list(map(int, input("Introduceți înălțimile separate prin spațiu: ").split()))
    if n < 2 or n > 1000 or max(inaltimi) > 1000:
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        indice_elev1, indice_elev2 = gaseste_pereche_potrivita(n, inaltimi)
        print(f"Perechea potrivită este: {indice_elev1} {indice_elev2}")

    
</syntaxhighlight>