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

0567 - Pereche

def gaseste_pereche_potrivita(n, inaltimi):

   # calculăm diferența absolută între prima și ultima înălțime
   diferenta_primul_ultimul = abs(inaltimi[0] - inaltimi[-1])
   indice_elev1, indice_elev2 = 0, n - 1

   # parcurgem lista de înălțimi pentru a găsi perechea cu cea mai mică diferență
   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: ").split()))

   # verificarea restricțiilor
   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>