Gabi: Pagină nouă: = Cerinţa = Se dă un vector cu `n` elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele vectorului sunt egale. = Date de intrare = Programul citește de la tastatură numărul `n`, apoi `n` numere naturale, reprezentând elementele vectorului. = Date de ieşire = Programul afișează pe ecran mesajul `DA`, dacă vectorul are toate elementele egale, sau `NU`, în caz contra...

2023-12-03T15:30:40Z

Pagină nouă: = Cerinţa = Se dă un vector cu <code>n</code> elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele vectorului sunt egale. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, apoi <code>n</code> numere naturale, reprezentând elementele vectorului. = Date de ieşire = Programul afișează pe ecran mesajul <code>DA</code>, dacă vectorul are toate elementele egale, sau <code>NU</code>, în caz contra...

New page

= Cerinţa =
Se dă un vector cu <code>n</code> elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele vectorului sunt egale.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, apoi <code>n</code> numere naturale, reprezentând elementele vectorului.

= Date de ieşire =
Programul afișează pe ecran mesajul <code>DA</code>, dacă vectorul are toate elementele egale, sau <code>NU</code>, în caz contrar.

= Restricţii şi precizări =

* <code>1 ≤ n ≤ 500</code>
* fiecare element al vectorului va avea cel mult patru cifre

= Exemplul 1 =
Date de intrare
7
6 6 6 6 4 6 6
Date de ieșire
NU

= Exemplul 2 =
Date de intrare
501
Date de ieșire
Numărul de elemente trebuie să fie între 1 și 500. Programul se încheie.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictii_n(n):
if not 1 <= n <= 500:
print("Numărul de elemente trebuie să fie între 1 și 500. Programul se încheie.")
return False
return True

def verifica_restrictii_element(element):
if not 0 <= element < 10000:
print("Elementele vectorului trebuie să aibă cel mult patru cifre. Programul se încheie.")
return False
return True

def are_toate_elementele_egale(arr, left, right):
if left == right:
return True # Un singur element este întotdeauna "egal" cu el însuși

mid = (left + right) // 2

are_toate_left = are_toate_elementele_egale(arr, left, mid)
are_toate_right = are_toate_elementele_egale(arr, mid + 1, right)

return are_toate_left and are_toate_right and (arr[left] == arr[right])

def main():
# Citim numărul de elemente
n = int(input("Introduceți numărul de elemente (1 ≤ n ≤ 500): "))

# Verificăm restricția pentru n folosind funcția dedicată
if not verifica_restrictii_n(n):
return

# Citim elementele vectorului
arr = []
for i in range(n):
element = int(input(f"Introduceți elementul {i + 1} (elemente cu cel mult 4 cifre): "))

# Verificăm restricția pentru elementele vectorului folosind funcția dedicată
if not verifica_restrictii_element(element):
return

arr.append(element)

# Verificăm și afișăm rezultatul
rezultat = are_toate_elementele_egale(arr, 0, n - 1)
if rezultat:
print("DA")
else:
print("NU")

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

1151 - Verif Egale Div Imp - Revision history