Gabii: Pagină nouă: = Cerința = Se consideră un șir cu `n` elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor pare din acest șir. = Date de intrare = Programul citește de la tastatură numărul `n`, iar apoi cele `n` elemente ale șirului. = Date de ieșire = Programul va afișa pe ecran numărul `S`, reprezentând suma cerută. = Restricții și precizări = * `1 ≤ n ≤ 1000` * elementele...

2023-12-03T18:54:11Z

Pagină nouă: = Cerința = Se consideră un șir cu <code>n</code> elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor pare din acest șir. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> elemente ale șirului. = Date de ieșire = Programul va afișa pe ecran numărul <code>S</code>, reprezentând suma cerută. = Restricții și precizări = * <code>1 ≤ n ≤ 1000</code> * elementele...

New page

= Cerința =
Se consideră un șir cu <code>n</code> elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor pare din acest șir.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> elemente ale șirului.

= Date de ieșire =
Programul va afișa pe ecran numărul <code>S</code>, reprezentând suma cerută.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* elementele șirului vor fi mai mici decât <code>1.000.000</code>
* se recomandă folosirea metodei Divide et Impera

= Exemplul 1 =
Intrare
6
4 1 8 4 3 5
Ieșire
16

== Exemplul 2 ==
Intrare
5
11111111111
Ieșire
Eroare: Elementul 11111111111 trebuie să fie între 1 și 1000000.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def validate_input(n):
if not (1 <= n <= 1000):
print("Eroare: Numărul de elemente trebuie să fie între 1 și 1000.")
exit()

def validate_element(element):
if not (1 <= element <= 1000000):
print(f"Eroare: Elementul {element} trebuie să fie între 1 și 1000000.")
exit()

def sum_of_even_elements(arr, start, end):
if start > end:
return 0

mid = (start + end) // 2

left_sum = sum_of_even_elements(arr, start, mid - 1)
right_sum = sum_of_even_elements(arr, mid + 1, end)

current_sum = 0
if arr[mid] % 2 == 0:
current_sum = arr[mid]

return left_sum + right_sum + current_sum

def main():
n = int(input("Introduceți numărul de elemente: "))
validate_input(n)

arr = []
for i in range(n):
element = int(input(f"Introduceți elementul {i + 1}: "))
validate_element(element)
arr.append(element)

result = sum_of_even_elements(arr, 0, n - 1)
print(f"Suma elementelor pare din șir: {result}")

if __name__ == "__main__":
main()
</syntaxhighlight>

1017 - Sum Pare Vec - Revision history