2646 - impartire - Revision history

Gabii at 22:17, 9 December 2023

2023-12-09T22:17:20Z

← Older revision		Revision as of 22:17, 9 December 2023
Line 24:		Line 24:
	20		20
	consola		consola
	Nu n nu corespunde restricțiilor.		Numărul n nu corespunde restricțiilor.

	== Rezolvare ==		== Rezolvare ==

Gabii: am modificat codul

2023-12-09T22:17:03Z

am modificat codul

← Older revision		Revision as of 22:17, 9 December 2023
Line 24:		Line 24:
	20		20
	consola		consola
	Nu corespunde restricțiilor.		Nu n nu corespunde restricțiilor.

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~citeste_numar_intre_limite~~(~~mesaj~~, ~~limita_inferioara, limita_superioara~~):		def verificare_restrictii(n, numbers):
	~~while True:~~		# Verifică dacă n este un număr par și se află în intervalul [2, 18]
	~~try:~~		if n % 2 != 0 or n < 2 or n > 18:
	~~valoare = int(input(mesaj))~~		return False, "Numărul n nu corespunde restricțiilor."
	if ~~limita_inferioara <~~= ~~valoare~~ <~~= limita_superioara~~:
	return ~~valoare~~
	~~else:~~
	~~print("Nu corespunde restricțiilor.")~~
	~~except ValueError:~~
	~~print(~~"Nu corespunde restricțiilor.")

	# ~~Citirea numărului de elemente~~		# Verifică restricțiile pentru numerele naturale
	n = ~~citeste_numar_intre_limite(~~"~~Introduceti numarul de elemente (n):~~ "~~, 2, 18)~~		for num in numbers:
			if num >= 1000:
			return False, "Numerele nu corespund restricțiilor."

	~~# Inițializarea listei pentru stocarea numerelor~~		return True, ""
	~~numere = []~~

	~~# Citirea elementelor și adăugarea lor în listă~~		def calculeaza_suma_resturilor(permutare):
	~~for i in range~~(n):		return sum(permutare[i] % permutare[i+1] for i in range(0, len(permutare), 2))
	~~numar = citeste_numar_intre_limite~~(~~f"Introduceti numarul {~~i + 1~~}: "~~, 0, ~~999~~)
	~~numere.append(numar~~)

	~~# Calculul sumei minime a resturilor~~		def backtracking(permutare, vizitate, n, numbers, suma_minima):
	~~suma_minima = 0~~		if len(permutare) == n:
	~~for i in range~~(0, n, 2):		suma = calculeaza_suma_resturilor(permutare)
	if ~~numere[i] < numere[i + 1]~~:		suma_minima[0] = min(suma_minima[0], suma)
	~~rest~~ = ~~numere[i] % numere[i + 1]~~		return
	~~elif numere~~[~~i] > numere[i + 1~~]:
	~~rest~~ = ~~numere~~[~~i + 1~~] ~~% numere[i]~~
	~~else:~~
	~~print("Nu corespunde restricțiilor."~~)
	~~exit(1)~~
	~~suma_minima += rest~~

	# ~~Afișarea rezultatului~~		for i in range(n):
	print(f"Suma ~~minima~~ a resturilor este: {suma_minima}")		if not vizitate[i]:
			permutare.append(numbers[i])
			vizitate[i] = True

			backtracking(permutare, vizitate, n, numbers, suma_minima)

			permutare.pop()
			vizitate[i] = False

			def main():
			# Citire număr n de la tastatură
			n = int(input("Introduceți numărul n: "))

			# Verificare restricții
			valid, mesaj_eroare = verificare_restrictii(n, [])
			if not valid:
			print("Eroare:", mesaj_eroare)
			return

			# Citire cele n numere naturale de la tastatură
			numbers = list(map(int, input("Introduceți cele {} numere naturale separate prin spații: ".format(n)).split()))

			# Verificare restricții pentru numerele introduse
			valid, mesaj_eroare = verificare_restrictii(n, numbers)
			if not valid:
			print("Eroare:", mesaj_eroare)
			return

			permutare = []
			vizitate = [False] * n
			suma_minima = [float('inf')]

			backtracking(permutare, vizitate, n, numbers, suma_minima)

			print("Suma minimă a resturilor este:", suma_minima[0])

			if __name__ == "__main__":
			main()

	</syntaxhighlight>		</syntaxhighlight>

Gabii: Pagină nouă: = Cerința = Se dau `n` numere naturale, unde `n` este un număr par. Se grupează cele `n` numere în perechi şi pentru fiecare pereche de numere se află restul împărţirii unui număr din pereche la celălalt. Se cere să se afle valoarea minimă a sumei acestor resturi. = Date de intrare = Programul citește de la tastatură numărul `n`, iar apoi cele `n` numere naturale, separate prin spații. = Date de ieșire...

2023-12-04T17:30:12Z

Pagină nouă: = Cerința = Se dau <code>n</code> numere naturale, unde <code>n</code> este un număr par. Se grupează cele <code>n</code> numere în perechi şi pentru fiecare pereche de numere se află restul împărţirii unui număr din pereche la celălalt. Se cere să se afle valoarea minimă a sumei acestor resturi. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> numere naturale, separate prin spații. = Date de ieșire...

New page

= Cerința =
Se dau <code>n</code> numere naturale, unde <code>n</code> este un număr par. Se grupează cele <code>n</code> numere în perechi şi pentru fiecare pereche de numere se află restul împărţirii unui număr din pereche la celălalt. Se cere să se afle valoarea minimă a sumei acestor resturi.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, iar apoi cele <code>n</code> numere naturale, separate prin spații.

= Date de ieșire =
Programul va afișa pe ecran suma minimă a resturilor. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".

= Restricții și precizări =

* <code>2 ≤ n ≤ 18</code>
* cele <code>n</code> numere citite vor fi mai mici decât <code>1.000</code>

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

== Exemplul 2 ==
Intrare
20
consola
Nu corespunde restricțiilor.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def citeste_numar_intre_limite(mesaj, limita_inferioara, limita_superioara):
while True:
try:
valoare = int(input(mesaj))
if limita_inferioara <= valoare <= limita_superioara:
return valoare
else:
print("Nu corespunde restricțiilor.")
except ValueError:
print("Nu corespunde restricțiilor.")

# Citirea numărului de elemente
n = citeste_numar_intre_limite("Introduceti numarul de elemente (n): ", 2, 18)

# Inițializarea listei pentru stocarea numerelor
numere = []

# Citirea elementelor și adăugarea lor în listă
for i in range(n):
numar = citeste_numar_intre_limite(f"Introduceti numarul {i + 1}: ", 0, 999)
numere.append(numar)

# Calculul sumei minime a resturilor
suma_minima = 0
for i in range(0, n, 2):
if numere[i] < numere[i + 1]:
rest = numere[i] % numere[i + 1]
elif numere[i] > numere[i + 1]:
rest = numere[i + 1] % numere[i]
else:
print("Nu corespunde restricțiilor.")
exit(1)
suma_minima += rest

# Afișarea rezultatului
print(f"Suma minima a resturilor este: {suma_minima}")

</syntaxhighlight>