1152 - Verificare Ordonat Div Imp - Revision history

Andrada378: /* Rezolvare */

2024-01-03T22:03:26Z

Rezolvare

← Older revision		Revision as of 22:03, 3 January 2024
Line 26:		Line 26:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validare_date(n, a):
			if not 1 <= n <= 500:
			print("Valoare invalidă pentru n.")
			exit()

			if any(not 0 <= element <= 9999 for element in a[1:]):
			print("Valoare invalidă în vector. Fiecare element ar trebui să aibă cel mult patru cifre.")
			exit()

	def ordonat(a, st, dr):		def ordonat(a, st, dr):
	if st == dr:		if st == dr:
Line 45:		Line 54:
	else:		else:
	print("NU")		print("NU")

	</syntaxhighlight>		</syntaxhighlight>

Andrada378 at 19:45, 2 January 2024

2024-01-02T19:45:34Z

← Older revision		Revision as of 19:45, 2 January 2024
Line 1:		Line 1:
	~~Cerinta~~		== Cerința ==

	Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate crescător.		Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate crescător.

	Date de intrare		== Date de intrare ==

	Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului.		Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului.

	Date de iesire		== Date de iesire ==

	Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar.		Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar.

	~~Restrictii~~ si ~~precizari~~		== Restricții si precizări ==

	~~1 ≤ n ≤ 500~~

	~~fiecare element al vectorului va avea cel mult patru cifre~~

	~~Exemplu~~		* 1 ≤ n ≤ 500
			* fiecare element al vectorului va avea cel mult patru cifre

	Date de intrare		=== Exemplu ===
			'''Date de intrare'''

	7		7
Line 25:		Line 20:
	4 5 7 9 9 10 12		4 5 7 9 9 10 12

	Date de ~~iesire~~		'''Date de ieșire'''

	DA		DA

	~~''<u>~~Rezolvare</u>''		== Rezolvare ==
			<syntaxhighlight lang="python">
	def ~~are_elemente_ordonate_crescator~~(~~arr~~):		def ordonat(a, st, dr):
			if st == dr:
	if ~~len(arr) <~~= 1:		return 1
			else:
	return ~~True~~		mij = (st + dr) // 2
			a1 = ordonat(a, st, mij)
	~~mijloc~~ = ~~len~~(~~arr~~) // 2		a2 = ordonat(a, mij + 1, dr)
			if a1 == a2 and a[mij] <= a[mij + 1]:
	~~stanga~~ = ~~arr[:mijloc]~~		return 1
			else:
	~~dreapta~~ = ~~arr[mijloc:]~~		return 0

	~~return are_elemente_ordonate_crescator~~(~~stanga~~) and ~~are_elemente_ordonate_crescator(dreapta) and stanga~~[-1] <= ~~dreapta~~[0]

	~~def main()~~:

	~~n = int(input("Introduceți lungimea vectorului: "))~~

	~~vector = list(map(int, input("Introduceți elementele vectorului separate prin spațiu: ").split()))~~

	~~rezultat = are_elemente_ordonate_crescator(vector)~~

	~~if rezultat:~~

	~~print("DA")~~

	else:

	~~print("NU")~~

	~~if __name__~~ == ~~"__main__":~~		n = int(input())
			a = [0] + list(map(int, input().split()))

	~~main~~()		if ordonat(a, 1, n):
			print("DA")
			else:
			print("NU")
			</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate crescător. Date de intrare Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului. Date de iesire Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar. Restrictii si precizari 1 ≤ n ≤ 500 fiecare element al vectorul...

2023-12-15T16:54:23Z

Pagină nouă: Cerinta Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate crescător. Date de intrare Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului. Date de iesire Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar. Restrictii si precizari 1 ≤ n ≤ 500 fiecare element al vectorul...

New page

Cerinta

Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate crescător.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului.

Date de iesire

Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar.

Restrictii si precizari

1 ≤ n ≤ 500

fiecare element al vectorului va avea cel mult patru cifre

Exemplu

Date de intrare

7

4 5 7 9 9 10 12

Date de iesire

DA

''<u>Rezolvare</u>''

def are_elemente_ordonate_crescator(arr):

if len(arr) <= 1:

return True

mijloc = len(arr) // 2

stanga = arr[:mijloc]

dreapta = arr[mijloc:]

return are_elemente_ordonate_crescator(stanga) and are_elemente_ordonate_crescator(dreapta) and stanga[-1] <= dreapta[0]

def main():

n = int(input("Introduceți lungimea vectorului: "))

vector = list(map(int, input("Introduceți elementele vectorului separate prin spațiu: ").split()))

rezultat = are_elemente_ordonate_crescator(vector)

if rezultat:

print("DA")

else:

print("NU")

if __name__ == "__main__":

main()