1573 - Verif Progresie

Cerința

Se dau n valori naturale. Stabiliți dacă există o progresie aritmetică cu rația număr natural mai mare decât 1 din care să facă parte toate aceste valori.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran mesajul DA , dacă există progresia aritmetică cerută, respectiv NU în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 2500;
• cele n numere citite vor fi mai mici decât 2.000.000.000;

Exemplul 1

Intrare

6

2 10 12 16 20 18

Ieșire

Datele de intrare corespund restricțiilor impuse.

DA

Exemplul 2

Intrare

0

0

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 1573 - Verif Progresie

def progresie_aritmetica(numere): # definim o functie ce cauta o progresie progresie_aritmetica

                                 # formata din trei elemente intr-o lista de numere
   n = len(numere)
   if n < 3:
       return None
   for i in range(n):
       for j in range(i+1, n):
           for k in range(j+1, n):
               if numere[i] + numere[k] == 2 * numere[j]:
                   return [numere[i], numere[j], numere[k]]
   return None

if __name__ == "__main__":

   n = int(input("Introduceți numărul de valori: ")) # citim numărul de valori și lista de numere de la tastatură
   numere = list(map(int, input("Introduceți valorile, separate prin spațiu: ").split()))
   if n < 1 or n > 2500 or max(numere) > 2000000000: # verificarea restrictiilor
       print("Datele de intrare nu corespund restricțiilor impuse.")
       if progresie_aritmetica(numere): # apelam functia progresie_aritmetica si afisam DA daca exista o progresie aritmetica si NU in caz contrar
           print("NU")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       print("DA")

</syntaxhighlight>