Tita Marian: /* Exemplu 1 */

2023-12-15T19:57:03Z

Exemplu 1

← Older revision		Revision as of 19:57, 15 December 2023
Line 17:		Line 17:
	4 7 3 6 7 1		4 7 3 6 7 1
	; Ieșire		; Ieșire
	Datele de intrare nu corespund cerințelor impuse		Datele de intrare corespund cerințelor impuse
	30		30
	<br>		<br>

	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare

Tita Marian at 19:56, 15 December 2023

2023-12-15T19:56:33Z

← Older revision		Revision as of 19:56, 15 December 2023
Line 14:		Line 14:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	:6 60		6 60
	:4 7 3 6 7 1		4 7 3 6 7 1
	; Ieșire		; Ieșire
	: 30		Datele de intrare nu corespund cerințelor impuse
			30
	<br>		<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: 1200 2000000		1200 2000000
	; Ieșire		; Ieșire
	: Datele de intrare nu corespund cerințelor impuse		Datele de intrare nu corespund cerințelor impuse

	<br>		<br>
Line 43:		Line 44:

	return timp_minim		return timp_minim


	if __name__ == "__main__":		if __name__ == "__main__":
Line 64:		Line 64:
	rezultat = timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori)		rezultat = timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori)

	# Afișarea rezultatului		# Afișarea mesajului și rezultatului
			print("Datele de intrare corespund cerințelor impuse")
	print(f"Numărul minim de unități de timp necesare: {rezultat}")		print(f"Numărul minim de unități de timp necesare: {rezultat}")


	</syntaxhighlight>		</syntaxhighlight>

Tita Marian: Pagină nouă: == Cerinţa == La secția de împachetare a produselor dintr-o fabrică lucrează '''numar_muncitori''' muncitori. Fiecare muncitor împachetează același tip de produs, și pentru fiecare se cunoaște timpul necesar pentru împachetarea unui obiect. Să se determine durata minimă de timp în care vor împacheta cei '''numar_muncitori''' muncitori cel puțin '''numar_minim_obiecte''' obiecte. == Date de intrare == Programul citește de la tastatură numerele '''numar_muncit...

2023-11-13T20:34:13Z

Pagină nouă: == Cerinţa == La secția de împachetare a produselor dintr-o fabrică lucrează '''numar_muncitori''' muncitori. Fiecare muncitor împachetează același tip de produs, și pentru fiecare se cunoaște timpul necesar pentru împachetarea unui obiect. Să se determine durata minimă de timp în care vor împacheta cei '''numar_muncitori''' muncitori cel puțin '''numar_minim_obiecte''' obiecte. == Date de intrare == Programul citește de la tastatură numerele '''numar_muncit...

New page

== Cerinţa ==
La secția de împachetare a produselor dintr-o fabrică lucrează '''numar_muncitori''' muncitori. Fiecare muncitor împachetează același tip de produs, și pentru fiecare se cunoaște timpul necesar pentru împachetarea unui obiect. Să se determine durata minimă de timp în care vor împacheta cei '''numar_muncitori''' muncitori cel puțin '''numar_minim_obiecte''' obiecte.
== Date de intrare ==
Programul citește de la tastatură numerele '''numar_muncitori''' și '''numar_minim_obiecte''', iar apoi '''numar_muncitori''' numere naturale nenule, reprezentând timpul necesar fiecărui muncitor pentru împachetarea unui obiect.
== Date de ieșire ==
Programul va afișa pe ecran numărul '''timp_muncitori''', reprezentând numărul de unități de timp necesare pentru împachetarea celor '''numar_minim_obiecte''' obiecte.
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul " Datele de intrare nu corespund cerințelor impuse.".
== Restricţii şi precizări ==
* 1 &les; '''numar_muncitori''' &les; 1000
* cele '''numar_muncitori''' numere citite vor fi mai mici decât 1000
* 1 &les; '''numar_minim_obiecte'''&les; 1000000
* toate intervalele de timp sunt exprimate în aceeași unitate de măsură

== Exemplu 1 ==
; Intrare
:6 60
:4 7 3 6 7 1
; Ieșire
: 30
<br>
== Exemplu 2 ==
; Intrare
: 1200 2000000
; Ieșire
: Datele de intrare nu corespund cerințelor impuse

<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
def timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori):
timp_minim = 0
timp_maxim = max(timp_muncitori) * numar_minim_obiecte # Limita superioară inițială pentru căutarea binară

while timp_minim < timp_maxim:
timp_mijlociu = (timp_minim + timp_maxim) // 2
obiecte_impachetate = sum(timp_mijlociu // timp_muncitor for timp_muncitor in timp_muncitori)

if obiecte_impachetate < numar_minim_obiecte:
timp_minim = timp_mijlociu + 1
else:
timp_maxim = timp_mijlociu

return timp_minim

if __name__ == "__main__":
# Citirea datelor de intrare
numar_muncitori, numar_minim_obiecte = map(int, input(
"Introduceți numărul de muncitori și numărul minim de obiecte (n M): ").split())

if not (1 <= numar_muncitori <= 1000 and 1 <= numar_minim_obiecte <= 1000000):
print("Datele de intrare nu corespund cerințelor impuse")
exit()

timp_muncitori = list(
map(int, input(f"Introduceți {numar_muncitori} timpi ai muncitorilor separați prin spațiu: ").split()))

if any(not (1 <= timp_muncitor < 1000) for timp_muncitor in timp_muncitori):
print("Datele de intrare nu corespund cerințelor impuse")
exit()

# Calculul timpului minim necesar
rezultat = timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori)

# Afișarea rezultatului
print(f"Numărul minim de unități de timp necesare: {rezultat}")

</syntaxhighlight>

0536 - Fabrica1 - Revision history

Tita Marian: /* Exemplu 1 */

Tita Marian at 19:56, 15 December 2023