3807 - Sume Gauss De Sume Gauss

Sursa: [1]

Cerinţa

Se dau n numere naturale. Pentru fiecare numar x, calculati 1+(1+2)+(1+2+3)+(1+2+3+4)+...+(1+2+3+...x).

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

Dacă datele de intrare sunt corecte, se va afișa "Datele introduse corespund cerintelor." apoi pe un rând nou va afișa pe ecran cele n sume calculate. În caz contrar programul va afișa mesajul "Datele introduse nu corespund cerintelor."

Restricţii şi precizări

• 1 ⩽ n ⩽ 1.000.000
• cele n numere citite vor fi mai mici decât 4.000.000

Exemplul 1

Intrare

5

5 3 2 10 7

Ieșire

Datele introduse corespund cerintelor.

35 10 4 220 84

Exemplul 2

Intrare

0

Ieșire

Datele introduse nu corespund cerintelor.

Rezolvare

<syntaxhighlight lang="python" line>

1. 3807

def partial_sum(x):

   current_sum = 0
   for j in range(1, x+1):
       current_sum += j
   return current_sum

def total_sum(x):

   sum = 0
   for j in range(1, x+1):
       sum += partial_sum(j)
   return sum

def validate_n(n):

   return 1 <= n <= 1000000

def validate_x(x):

   return x <= 4000000

if __name__ == "__main__":

   n = int(input("Introduceti numarul de teste: "))
   if validate_n(n) is not True:
       print("Datele introduse nu corespund cerintelor.")
       exit()

   inputs = []

   for i in range(n):
       x = int(input(f"Introduceti valoarea {i+1}: "))
       if validate_x(x) is not True:
           print("Datele introduse nu corespund cerintelor.")
           exit()

       inputs.append(x)

   print("Datele introduse corespund cerintelor.")

   for x in inputs:
       print(total_sum(x))

</syntaxhighlight>

Explicatie rezolvare

Acest program calculează suma tuturor numerelor de la 1 la x, apoi suma tuturor sumelor parțiale de la 1 la x și afișează această ultimă sumă pentru fiecare valoare introdusă de la tastatură.

Funcția partial_sum(x) calculează suma numerelor de la 1 la x. Funcția total_sum(x) calculează suma tuturor sumelor parțiale de la 1 la x.

Funcția validate_n(n) verifică dacă numărul de teste (n) este între 1 și 1.000.000, în timp ce funcția validate_x(x) verifică dacă numărul x este mai mic sau egal cu 4.000.000.

În funcția principală, utilizatorul este întâi rugat să introducă numărul de teste (n). Apoi, pentru fiecare test, este cerut utilizatorului să introducă o valoare x. Înainte de a fi afișată suma, se efectuează verificări asupra valorilor introduse pentru a se asigura că respectă cerințele programului.