0860 - Pachete1 - Revision history

Dragos1234: /* Date de ieșire */

2023-05-11T23:12:32Z

Date de ieșire

← Older revision		Revision as of 23:12, 11 May 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele ~~de intrare~~ corespund ~~restrictiilor impuse~~", apoi pe un rand nou programul va afișa pe ecran numărul minim de camioane necesare M. În caz contrar, se va afișa mesajul:" Datele ~~de intrare~~ nu corespund ~~restrictiilor impuse~~.		Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele introduse corespund cerintelor.", apoi pe un rand nou programul va afișa pe ecran numărul minim de camioane necesare M. În caz contrar, se va afișa mesajul:" Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Date de ieșire */

2023-04-26T17:37:12Z

Date de ieșire

← Older revision		Revision as of 17:37, 26 April 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa ~~valoarea cerută~~. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse.		Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou programul va afișa pe ecran numărul minim de camioane necesare M. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Explicatie rezolvare */

2023-04-26T17:36:32Z

Explicatie rezolvare

← Older revision		Revision as of 17:36, 26 April 2023
Line 73:		Line 73:

	==Explicatie rezolvare==		==Explicatie rezolvare==
			Acest program este scris în limbajul de programare Python și este format din două funcții și o secțiune principală de cod.

			Funcția `count_containers` primește două argumente: o listă de volume și o capacitate maximă `C`. Scopul funcției este de a determina numărul minim de containere necesare pentru a stoca toate volumele din listă, astfel încât niciun container să nu depășească capacitatea maximă `C`. Funcția sortează lista de volume în ordine descrescătoare și parcurge elementele în ordine, adăugând un nou container ori de câte ori nu mai poate fi adăugat un element la containerul curent.

			Funcția `validate_input` primește trei argumente: numărul de pachete, capacitatea maximă a containerelor și o listă de volume. Scopul acestei funcții este de a valida datele de intrare, verificând dacă toate valorile se încadrează în limitele specificate.

			În secțiunea principală a codului, utilizatorul este întâmpinat cu un mesaj de intrare și i se cere să introducă numărul de pachete și capacitatea maximă a containerelor. Apoi, utilizatorul este rugat să introducă volumele pachetelor. Datele de intrare sunt validate folosind funcția `validate_input`, iar dacă acestea sunt corecte, funcția `count_containers` este apelată pentru a determina numărul minim de containere necesare și acesta este afișat pe ecran.

Dragos1234: /* Exemplul 1 */

2023-04-26T17:36:16Z

Exemplul 1

← Older revision		Revision as of 17:36, 26 April 2023
Line 20:		Line 20:
	: Volume: 2 1 3 1 3		: Volume: 2 1 3 1 3
	; Ieșire		; Ieșire
			: Datele introduse corespund cerintelor.
	: 3		: 3
	<br>		<br>

Dragos1234: /* Exemplul 2 */

2023-04-26T17:35:57Z

Exemplul 2

← Older revision		Revision as of 17:35, 26 April 2023
Line 28:		Line 28:
	: Volume: 0 0 3 4 5		: Volume: 0 0 3 4 5
	; Ieșire		; Ieșire
	: ~~Numărul de pachete trebuie să fie între 1 și 1000~~.		: Datele introduse nu corespund cerintelor.
	<br>		<br>

Dragos1234: /* Rezolvare */

2023-04-26T17:35:17Z

Rezolvare

← Older revision		Revision as of 17:35, 26 April 2023
Line 51:		Line 51:
	def validate_input(n, C, volumes):		def validate_input(n, C, volumes):
	if not (1 <= n <= 1000):		if not (1 <= n <= 1000):
	print("~~Numărul de pachete trebuie să fie între 1 și 1000~~.")		print("Datele introduse nu corespund cerintelor.")
	return False		return False
	if not all(1 <= v < 1000000000 for v in volumes):		if not all(1 <= v < 1000000000 for v in volumes):
	print("~~Volumele pachetelor trebuie să fie mai mici decât 1.000.000.000~~.")		print("Datele introduse nu corespund cerintelor.")
	return False		return False
	if not (1 <= C < 1000000000):		if not (1 <= C < 1000000000):
	print("~~Capacitatea camionului trebuie să fie mai mică decât 1.000.000.000~~.")		print("Datele introduse nu corespund cerintelor.")
	return False		return False
	return True		return True
Line 67:		Line 67:

	if validate_input(n, C, volumes):		if validate_input(n, C, volumes):
	print(count_containers(volumes, C))		print(f"Datele introduse corespund cerintelor.\n{count_containers(volumes, C)}")


	</syntaxhighlight>		</syntaxhighlight>

	==Explicatie rezolvare==		==Explicatie rezolvare==

Dragos1234 at 17:34, 26 April 2023

2023-04-26T17:34:45Z

← Older revision		Revision as of 17:34, 26 April 2023
Line 71:		Line 71:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicatie rezolvare==

Dragos1234: /* Date de ieșire */

2023-03-26T15:21:29Z

Date de ieșire

← Older revision		Revision as of 15:21, 26 March 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	~~Acest program primește ca intrare un număr '''n''' și o capacitate '''C'''~~, ~~reprezentând numărul~~ de ~~pachete și capacitatea camionului~~, și o listă de n volume, reprezentând volumele fiecărei pachete. Programul calculează câte containere sunt necesare pentru a transporta toate pachetele, respectând capacitatea maximă a camionului. În ~~cazul în care intrarea este invalidă~~, ~~programul afișează un mesaj de eroare corespunzător.~~		Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa valoarea cerută. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse.

	Datele de ~~ieșire ale programului sunt numărul de containere necesare pentru a transporta toate pachetele, sau un mesaj de eroare în cazul în care intrarea este invalidă~~.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/860/pachete1] == Cerinţa == e poarta unei fabrici ies în ordine '''n''' pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate '''C''', iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion. Determinați numărul minim de camioane necesar pentr...

2023-03-26T10:10:13Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/860/pachete1] == Cerinţa == e poarta unei fabrici ies în ordine '''n''' pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate '''C''', iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion. Determinați numărul minim de camioane necesar pentr...

New page

Sursa: [https://www.pbinfo.ro/probleme/860/pachete1]
== Cerinţa ==
e poarta unei fabrici ies în ordine '''n''' pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate '''C''', iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion.

Determinați numărul minim de camioane necesar pentru a transporta cele n pachete.

== Date de intrare ==
Programul citește de la tastatură numerele '''n C''', iar apoi n numere naturale, reprezentând volumele pachetelor.

== Date de ieșire ==
Acest program primește ca intrare un număr '''n''' și o capacitate '''C''', reprezentând numărul de pachete și capacitatea camionului, și o listă de n volume, reprezentând volumele fiecărei pachete. Programul calculează câte containere sunt necesare pentru a transporta toate pachetele, respectând capacitatea maximă a camionului. În cazul în care intrarea este invalidă, programul afișează un mesaj de eroare corespunzător.

Datele de ieșire ale programului sunt numărul de containere necesare pentru a transporta toate pachetele, sau un mesaj de eroare în cazul în care intrarea este invalidă.

== Restricţii şi precizări ==
* 1 &les; '''n''' &les; 1000
* volumele pachetelor și capacitatea camioanelor vor fi mai mici decât '''1.000.000.000'''.

== Exemplul 1 ==
; Intrare
: Pachete si capacitate: 5 4
: Volume: 2 1 3 1 3
; Ieșire
: 3
<br>

== Exemplul 2 ==
; Intrare
: Pachete si capacitate: 0 0
: Volume: 0 0 3 4 5
; Ieșire
: Numărul de pachete trebuie să fie între 1 și 1000.
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
#0860
def count_containers(volumes, C):
volumes.sort(reverse=True)
count = 0
current = C
for volume in volumes:
if volume <= current:
current -= volume
else:
count += 1
current = C - volume
if current < C:
count += 1
return count

def validate_input(n, C, volumes):
if not (1 <= n <= 1000):
print("Numărul de pachete trebuie să fie între 1 și 1000.")
return False
if not all(1 <= v < 1000000000 for v in volumes):
print("Volumele pachetelor trebuie să fie mai mici decât 1.000.000.000.")
return False
if not (1 <= C < 1000000000):
print("Capacitatea camionului trebuie să fie mai mică decât 1.000.000.000.")
return False
return True

if __name__ == '__main__':
n, C = map(int, input("Pachete si capacitate: ").split())
volumes = list(map(int, input("Volume: ").split()))

if validate_input(n, C, volumes):
print(count_containers(volumes, C))

</syntaxhighlight>