Benzar Ioan at 23:40, 2 June 2024

2024-06-02T23:40:20Z

← Older revision		Revision as of 23:40, 2 June 2024
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	~~Să se genereze~~ toate permutările ~~posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul~~ minim și ~~numărul~~ maxim ~~din șir în poziții consecutive~~.		Se citește o mulțime cu n numere naturale. Afișați în ordine lexicografică toate permutările mulțimii citite în care elementul minim și cel maxim nu își schimbă poziția.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură ~~un șir de~~ n numere naturale.		Programul citește de la tastatură numărul n, iar apoi n numere naturale distincte, separate prin spații.
	== Date de ieșire ==		== Date de ieșire ==
	Pe ecran ~~se vor afișa toate~~ permutările ~~șirului care respectă restricția dată~~, câte ~~una pe linie~~.		Programul va afișa pe ecran permutările cerute, pe rânduri separate, fiecare permutare având elementele separate prin câte un spațiu.
	== Restricții și precizări ==		== Restricții și precizări ==
	*1 ~~&les; '''~~n~~''' &les;~~ 10		*1 ≤ n ≤ 10
	* ~~'x' Numerele din șir sunt naturale~~ și distincte		*cele n numere citite vor fi mai mici decât 1.000.000.000 și vor fi distincte

	== Exemplu 1 ==		== Exemplu 1 ==
	;Intrare		;Intrare
	~~3 1~~ 2		6<br>
			8 2 7 9 4 5

	;Iesire		;Iesire
	~~1 3~~ 2<br>		4 2 5 9 7 8<br>
	2 ~~3 1~~<br>		4 2 5 9 8 7<br>
	~~3 1~~ 2<br>		4 2 7 9 5 8<br>
	3 2 1		4 2 7 9 8 5<br>
			4 2 8 9 5 7<br>
			4 2 8 9 7 5<br>
			5 2 4 9 7 8<br>
			5 2 4 9 8 7<br>
			5 2 7 9 4 8<br>
			5 2 7 9 8 4<br>
			5 2 8 9 4 7<br>
			5 2 8 9 7 4<br>
			7 2 4 9 5 8<br>
			7 2 4 9 8 5<br>
			7 2 5 9 4 8<br>
			7 2 5 9 8 4<br>
			7 2 8 9 4 5<br>
			7 2 8 9 5 4<br>
			8 2 4 9 5 7<br>
			8 2 4 9 7 5<br>
			8 2 5 9 4 7<br>
			8 2 5 9 7 4<br>
			8 2 7 9 4 5<br>
			8 2 7 9 5 4


Line 24:		Line 45:
	from itertools import permutations		from itertools import permutations

	def ~~citeste_date~~():		def main():
	~~try:~~		n = int(input())
	~~sir~~ = list(map(int, input(~~"Introduceți șirul de numere naturale, separate prin spațiu: "~~).split()))		arr = list(map(int, input().split()))
	~~return sir~~
	~~except ValueError:~~
	~~return None~~

	~~def valideaza_date(sir):~~		min_value = min(arr)
	~~if not (1 <~~= ~~len(sir) <= 10):~~		max_value = max(arr)
	~~return False~~
	~~if not all(isinstance~~(~~num, int) and num >= 0 for num in sir~~):
	~~return False~~
	~~if len(sir) !~~= ~~len~~(~~set(sir~~)):
	~~return False~~
	~~return True~~

	~~def permutari_cu_min_max(sir):~~		min_index = arr.index(min_value)
	~~min_val~~ = ~~min~~(~~sir~~)		max_index = arr.index(max_value)
	~~max_val = max(sir)~~
	~~permutari = permutations(sir)~~
	~~permutari_valide = []~~

	~~for perm in permutari:~~
	~~for i in range(len(perm) - 1):~~
	~~if (perm[i]~~ =~~= min_val and perm[i + 1] == max_val) or (perm[i] == max_val and perm[i + 1] == min_val):~~
	~~permutari_valide~~.~~append~~(~~perm~~)
	~~break~~

	~~return permutari_valide~~

	~~def main():~~		# To store the results
	~~sir~~ = ~~citeste_date~~()		results = set()

	~~if sir is None or not valideaza_date~~(~~sir~~):		# Generate permutations
	~~print~~(~~"Datele de intrare nu corespund restricțiilor impuse."~~)		for perm in permutations(arr):
	~~return~~		if perm[min_index] == min_value and perm[max_index] == max_value:
			results.add(perm)
	~~print~~(~~"Datele de intrare corespund restricțiilor impuse."~~)
	~~permutari = permutari_cu_min_max(sir)~~		# Sort results lexicographically
			results = sorted(results)
	for ~~perm~~ in ~~permutari~~:
	print(" ".join(map(str, ~~perm~~)))		# Print results
			for result in results:
			print(" ".join(map(str, result)))

	if __name__ == "__main__":		if __name__ == "__main__":

Benzar Ioan: Pagină nouă: == Cerința == Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive. == Date de intrare == Programul citește de la tastatură un șir de n numere naturale. == Date de ieșire == Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie. == Restricții și precizări == 1 ⩽ '''n''' ⩽ 10 ...

2024-06-02T18:31:49Z

Pagină nouă: == Cerința == Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive. == Date de intrare == Programul citește de la tastatură un șir de n numere naturale. == Date de ieșire == Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie. == Restricții și precizări == *1 ⩽ '''n''' ⩽ 10 *...

New page

== Cerința ==
Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive.
== Date de intrare ==
Programul citește de la tastatură un șir de n numere naturale.
== Date de ieșire ==
Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie.
== Restricții și precizări ==
*1 &les; '''n''' &les; 10
* 'x' Numerele din șir sunt naturale și distincte

== Exemplu 1 ==
;Intrare
3 1 2

;Iesire
1 3 2<br>
2 3 1<br>
3 1 2<br>
3 2 1

== Rezolvare ==
<syntaxhighlight lang="python" line>
from itertools import permutations

def citeste_date():
try:
sir = list(map(int, input("Introduceți șirul de numere naturale, separate prin spațiu: ").split()))
return sir
except ValueError:
return None

def valideaza_date(sir):
if not (1 <= len(sir) <= 10):
return False
if not all(isinstance(num, int) and num >= 0 for num in sir):
return False
if len(sir) != len(set(sir)):
return False
return True

def permutari_cu_min_max(sir):
min_val = min(sir)
max_val = max(sir)
permutari = permutations(sir)
permutari_valide = []

for perm in permutari:
for i in range(len(perm) - 1):
if (perm[i] == min_val and perm[i + 1] == max_val) or (perm[i] == max_val and perm[i + 1] == min_val):
permutari_valide.append(perm)
break

return permutari_valide

def main():
sir = citeste_date()

if sir is None or not valideaza_date(sir):
print("Datele de intrare nu corespund restricțiilor impuse.")
return

print("Datele de intrare corespund restricțiilor impuse.")
permutari = permutari_cu_min_max(sir)

for perm in permutari:
print(" ".join(map(str, perm)))

if __name__ == "__main__":
main()

</syntaxhighlight>

3156 - perm min max - Revision history

Benzar Ioan at 23:40, 2 June 2024