3688 - Fata Morgana - Revision history

Hotico Iulia Denisa: /* Restricții și precizări */

2023-11-13T12:14:54Z

Restricții și precizări

← Older revision		Revision as of 12:14, 13 November 2023
Line 12:		Line 12:
	Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.		Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; n &les; 300.000		* 1 &les; n &les; 300 000
	* 1 &les; v[i] &les; 2147483647		* 1 &les; v[i] &les; 2147483647

	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare

Hotico Iulia Denisa: /* Date de intrare */

2023-11-13T12:14:40Z

Date de intrare

← Older revision		Revision as of 12:14, 13 November 2023
Line 7:		Line 7:
	Fiindcă Fata Morgana nu e naivă, Teodor trebuie să afișeze cel mai mic lexicografic vector cu proprietatea dată, dar fiind lipsit de vlagă, acesta vă cere ajutorul.		Fiindcă Fata Morgana nu e naivă, Teodor trebuie să afișeze cel mai mic lexicografic vector cu proprietatea dată, dar fiind lipsit de vlagă, acesta vă cere ajutorul.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul '''n''', iar apoi n numere naturale, separate prin spații.		Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații.

	== Date de ieşire ==		== Date de ieşire ==
	Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.		Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.

Hotico Iulia Denisa at 12:14, 13 November 2023

2023-11-13T12:14:11Z

← Older revision		Revision as of 12:14, 13 November 2023
Line 7:		Line 7:
	Fiindcă Fata Morgana nu e naivă, Teodor trebuie să afișeze cel mai mic lexicografic vector cu proprietatea dată, dar fiind lipsit de vlagă, acesta vă cere ajutorul.		Fiindcă Fata Morgana nu e naivă, Teodor trebuie să afișeze cel mai mic lexicografic vector cu proprietatea dată, dar fiind lipsit de vlagă, acesta vă cere ajutorul.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.		Programul citește de la tastatură numărul '''n''', iar apoi n numere naturale, separate prin spații.
	== Date de ieşire ==		== Date de ieşire ==
	Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.		Programul va afișa pe ecran n numere, reprezentând aranjarea cerută de Fata Morgana.

Ghisa Catalin at 19:02, 10 November 2023

2023-11-10T19:02:17Z

← Older revision		Revision as of 19:02, 10 November 2023
Line 20:		Line 20:
	: Datele de intrare corespund restrictiilor impuse		: Datele de intrare corespund restrictiilor impuse
	: 1 2 1 3		: 1 2 1 3
			<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	: 4		: 4
Line 25:		Line 26:
	; Ieșire		; Ieșire
	: Datele de intrare nu corespund restrictiilor impuse		: Datele de intrare nu corespund restrictiilor impuse
			<br>

	== Explicație ==		== Explicație ==

Ghisa Catalin at 18:58, 10 November 2023

2023-11-10T18:58:27Z

← Older revision		Revision as of 18:58, 10 November 2023
Line 13:		Line 13:
	* 1 &les; n &les; 300.000		* 1 &les; n &les; 300.000
	* 1 &les; v[i] &les; 2147483647		* 1 &les; v[i] &les; 2147483647
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 4		: 4
	: 3 2 1 1		: 3 2 1 1
	; Ieșire		; Ieșire
			: Datele de intrare corespund restrictiilor impuse
	: 1 2 1 3		: 1 2 1 3
			== Exemplu 2 ==
			: 4
			: 3 2 ab 1
			; Ieșire
			: Datele de intrare nu corespund restrictiilor impuse

	== Explicație ==		== Explicație ==
	'''(1-2) * (1-3) = 2''', acesta fiind produsul maxim posibil.		'''(1-2) * (1-3) = 2''', acesta fiind produsul maxim posibil.
	== Rezolvare ==		== Rezolvare ==

	<syntaxhighlight lang="python" line>def rearrange_array(n, arr):		<syntaxhighlight lang="python" line>
			def validare(numar, arr): # functia de validare a datelor de intrare

			if len(arr) != numar:
			raise ValueError

			if numar > 300000:
			raise ValueError

			for numar in arr:
			if not isinstance(numar, int) or numar < 1 or numar > 2147483647:
			raise ValueError

			print("Datele de intrare corespund restrictiilor impuse")


			def rearrange_array(arr): # functia de rezolvare
	# Sortăm vectorul în ordine crescătoare		# Sortăm vectorul în ordine crescătoare
	arr.sort()		arr.sort()
Line 33:		Line 56:
	return arr		return arr

	~~if __name__ == "__main__":~~
	~~n = int(input("Introduceți numărul n: "))~~
	~~numbers = list(map(int, input("Introduceți cele {} numere separate prin spațiu: ".format(n)).split()))~~

	result = rearrange_array(n, numbers)		if __name__ == '__main__':
	print(" ".join(map(str, result)))
			# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
			try:
			n = int(input("Introduceți numărul numar: "))
			numbers = list(map(int, input("Introduceți cele {} numere separate prin spațiu: ".format(n)).split()))

			validare(n, numbers) # apelul functiei de validare
			result = rearrange_array(numbers) # apelul functiei de rezolvare
			print(" ".join(map(str, result)))

			except ValueError:
			print("Datele de intrare nu corespund restrictiilor impuse")
			except IndexError:
			print("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Ghisa Catalin: Pagină nouă: == Cerinţa == Teodor se trezește în deșert singur, lipsit de ajutor și speriat. Fata Morgana vine la el și îi arată doi pumni, punându-l pe Teodor să aleagă unul dintre ei. Teodor e norocos și a evitat moartea sigură, dar trebuie să rezolve următoarea problemă pentru Fata Morgana. “Se dă un vector de '''n''' numere pozitive unde n este par. Poți rearanja numerele cum vrei. Care este valoarea maximă a produsului '''(v[1] - v[2]) * (v[3] - v[4]) * …. * (...

2023-10-24T16:40:50Z

Pagină nouă: == Cerinţa == Teodor se trezește în deșert singur, lipsit de ajutor și speriat. Fata Morgana vine la el și îi arată doi pumni, punându-l pe Teodor să aleagă unul dintre ei. Teodor e norocos și a evitat moartea sigură, dar trebuie să rezolve următoarea problemă pentru Fata Morgana. “Se dă un vector de '''n''' numere pozitive unde n este par. Poți rearanja numerele cum vrei. Care este valoarea maximă a produsului '''(v[1] - v[2]) * (v[3] - v[4]) * …. * (...

New page

== Cerinţa ==
Teodor se trezește în deșert singur, lipsit de ajutor și speriat. Fata Morgana vine la el și îi arată doi pumni, punându-l pe Teodor să aleagă unul dintre ei. Teodor e norocos și a evitat moartea sigură, dar trebuie să rezolve următoarea problemă pentru Fata Morgana.

“Se dă un vector de '''n''' numere pozitive unde n este par. Poți rearanja numerele cum vrei. Care este valoarea maximă a produsului '''(v[1] - v[2]) * (v[3] - v[4]) * …. * (v[n-1] * v[n])''' dintr-o aranjare optimă?”

Fiindcă Fata Morgana nu e naivă, Teodor trebuie să afișeze cel mai mic lexicografic vector cu proprietatea dată, dar fiind lipsit de vlagă, acesta vă cere ajutorul.
== 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 n numere, reprezentând aranjarea cerută de Fata Morgana.
== Restricții și precizări ==
* 1 &les; n &les; 300.000
* 1 &les; v[i] &les; 2147483647
== Exemplu ==
; Intrare
: 4
: 3 2 1 1
; Ieșire
: 1 2 1 3
== Explicație ==
'''(1-2) * (1-3) = 2''', acesta fiind produsul maxim posibil.
== Rezolvare ==

<syntaxhighlight lang="python" line>def rearrange_array(n, arr):
# Sortăm vectorul în ordine crescătoare
arr.sort()

# Rearanjăm vectorul pentru a obține produsul maxim
for i in range(1, n - 1, 2):
arr[i], arr[i + 1] = arr[i + 1], arr[i]

return arr

if __name__ == "__main__":
n = int(input("Introduceți numărul n: "))
numbers = list(map(int, input("Introduceți cele {} numere separate prin spațiu: ".format(n)).split()))

result = rearrange_array(n, numbers)
print(" ".join(map(str, result)))

</syntaxhighlight>