1466 - Placare 1 - Revision history

Vasiliu Costel Andrei at 21:34, 10 December 2023

2023-12-10T21:34:30Z

← Older revision		Revision as of 21:34, 10 December 2023
Line 1:		Line 1:
	== ~~Cerința~~ ==
			== Enunț ==
	Un perete dreptunghiular de lățime L și o înălțime foarte mare (teoretic infinită) trebuie să fie protejat la bază cu plăci dreptunghiulare de faianță, de dimensiuni A și respectiv B. Plăcile se monteză una lângă cealaltă, pe mai multe rânduri orizontale, de jos în sus, pe fiecare rând de la stânga la dreapta, TOATE plăcile fiind așezate ”în picioare” (cu latura de mărime A pe orizontală și cea de mărime B pe verticală) sau TOATE ”culcate” (cu latura de mărime B pe orizontală și cea de mărime A pe verticală). Pentru a nu se pierde material, dacă la capătul unui rând nu încape o placă întreagă, se taie din ea porțiunea necesară, porțiunea rămasă fiind folosită la începutul rândului următor.		Un perete dreptunghiular de lățime L și o înălțime foarte mare (teoretic infinită) trebuie să fie protejat la bază cu plăci dreptunghiulare de faianță, de dimensiuni A și respectiv B. Plăcile se monteză una lângă cealaltă, pe mai multe rânduri orizontale, de jos în sus, pe fiecare rând de la stânga la dreapta, TOATE plăcile fiind așezate ”în picioare” (cu latura de mărime A pe orizontală și cea de mărime B pe verticală) sau TOATE ”culcate” (cu latura de mărime B pe orizontală și cea de mărime A pe verticală). Pentru a nu se pierde material, dacă la capătul unui rând nu încape o placă întreagă, se taie din ea porțiunea necesară, porțiunea rămasă fiind folosită la începutul rândului următor.

Line 6:		Line 7:
	Pe rândul al doilea se montează plăcile în continuare în același mod, completându-l la capăt cu o porțiune de placă, restul de placă fiind folosit pe rândul al treilea etc. până ce rândul se încheie cu o placă întreagă, nemaifiind necesară nicio completare cu o porțiune de placă. În acest moment procesul de placare se încheie.Dacă primul rând se încheie cu placă întreagă, atunci placarea se încheie cu un singur rând completat.		Pe rândul al doilea se montează plăcile în continuare în același mod, completându-l la capăt cu o porțiune de placă, restul de placă fiind folosit pe rândul al treilea etc. până ce rândul se încheie cu o placă întreagă, nemaifiind necesară nicio completare cu o porțiune de placă. În acest moment procesul de placare se încheie.Dacă primul rând se încheie cu placă întreagă, atunci placarea se încheie cu un singur rând completat.

	;Cunoscând lățimea L a peretelui și dimensiunile A și B ale plăcilor de faianță, stabiliți înălțimea maximă placată care se poate obține după metoda descrisă mai sus.		== Cerința ==
			Cunoscând lățimea L a peretelui și dimensiunile A și B ale plăcilor de faianță, stabiliți înălțimea maximă placată care se poate obține după metoda descrisă mai sus.

	== Date de intrare ==		== Date de intrare ==
Line 23:		Line 25:
	: 10 3 4		: 10 3 4
	; Ieșire		; Ieșire
			: Datele de intrare corespund restricțiilor impuse
	; placare1out.txt		; placare1out.txt
	: 12		: 12
	~~<br>~~
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
Line 31:		Line 34:
	: 10 3 20001		: 10 3 20001
	; Ieșire		; Ieșire
	~~; placare1out.txt~~		: Datele de intrare NU corespund restricțiilor impuse
	: ~~Date~~ de intrare ~~invalide~~
	~~<br>~~
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#1466 - Placare1		#1466 - Placare1

	def verificare_restrictii(latime_perete, latime_placa, inaltime_placa):		def verificare_restrictii(latime_perete, latime_placa, inaltime_placa):
	if not (1 <= latime_placa <= 20000 and 1 <= inaltime_placa <= 20000):		if not (1 <= latime_placa <= 20000 and 1 <= inaltime_placa <= 20000):
Line 46:		Line 49:

	def inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa):		def inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa):
	if ~~not~~ verificare_restrictii(latime_perete, latime_placa, inaltime_placa):		if verificare_restrictii(latime_perete, latime_placa, inaltime_placa):
	~~return~~ "~~Date~~ de intrare ~~invalide~~"		print("Datele de intrare corespund restricțiilor impuse")
			else:
			print("Datele de intrare NU corespund restricțiilor impuse")
			exit(0)

	inaltime = 0		inaltime = 0
Line 71:		Line 77:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()

	</syntaxhighlight>		</syntaxhighlight>

Vasiliu Costel Andrei at 17:11, 1 December 2023

2023-12-01T17:11:13Z

← Older revision		Revision as of 17:11, 1 December 2023
Line 9:		Line 9:

	== Date de intrare ==		== Date de intrare ==
	Se citesc din fișierul ~~placare1~~.in, în această ordine, L, A și B, numere naturale nenule.		Se citesc din fișierul placare1in.txt, în această ordine, L, A și B, numere naturale nenule.

	== Date de ieșire ==		== Date de ieșire ==
	In fișierul ~~placare1~~.~~out~~ se va afișa numărul natural H reprezentând înălțimea maximă placată cu faianță.		In fișierul placare1out.txt se va afișa numărul natural H reprezentând înălțimea maximă placată cu faianță.

	== Restricții și precizări ==		== Restricții și precizări ==
Line 20:		Line 20:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	; ~~placare1~~.in		; placare1in.txt
	: 10 3 4		: 10 3 4
	; Ieșire		; Ieșire
	; ~~placare1~~.~~out~~		; placare1out.txt
	: 12		: 12
	<br>		<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	; ~~placare1~~.in		; placare1in.txt
	: 10 3 20001		: 10 3 20001
	; Ieșire		; Ieșire
	; ~~placare1~~.~~out~~		; placare1out.txt
	: Date de intrare invalide		: Date de intrare invalide
	<br>		<br>
Line 60:		Line 60:

	def main():		def main():
	with open("~~placare1~~.in", "r") as f:		with open("placare1in.txt", "r") as f:
	latime_perete, latime_placa, inaltime_placa = map(int, f.readline().split())		latime_perete, latime_placa, inaltime_placa = map(int, f.readline().split())

	rezultat = inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa)		rezultat = inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa)

	with open("~~placare1~~.~~out~~", "w") as f:		with open("placare1out.txt", "w") as f:
	f.write(str(rezultat))		f.write(str(rezultat))

Vasiliu Costel Andrei: Pagină nouă: == Cerința == Un perete dreptunghiular de lățime L și o înălțime foarte mare (teoretic infinită) trebuie să fie protejat la bază cu plăci dreptunghiulare de faianță, de dimensiuni A și respectiv B. Plăcile se monteză una lângă cealaltă, pe mai multe rânduri orizontale, de jos în sus, pe fiecare rând de la stânga la dreapta, TOATE plăcile fiind așezate ”în picioare” (cu latura de mărime A pe orizontală și cea de mărime B pe verticală) sau TOA...

2023-11-26T14:17:03Z

Pagină nouă: == Cerința == Un perete dreptunghiular de lățime L și o înălțime foarte mare (teoretic infinită) trebuie să fie protejat la bază cu plăci dreptunghiulare de faianță, de dimensiuni A și respectiv B. Plăcile se monteză una lângă cealaltă, pe mai multe rânduri orizontale, de jos în sus, pe fiecare rând de la stânga la dreapta, TOATE plăcile fiind așezate ”în picioare” (cu latura de mărime A pe orizontală și cea de mărime B pe verticală) sau TOA...

New page

== Cerința ==
Un perete dreptunghiular de lățime L și o înălțime foarte mare (teoretic infinită) trebuie să fie protejat la bază cu plăci dreptunghiulare de faianță, de dimensiuni A și respectiv B. Plăcile se monteză una lângă cealaltă, pe mai multe rânduri orizontale, de jos în sus, pe fiecare rând de la stânga la dreapta, TOATE plăcile fiind așezate ”în picioare” (cu latura de mărime A pe orizontală și cea de mărime B pe verticală) sau TOATE ”culcate” (cu latura de mărime B pe orizontală și cea de mărime A pe verticală). Pentru a nu se pierde material, dacă la capătul unui rând nu încape o placă întreagă, se taie din ea porțiunea necesară, porțiunea rămasă fiind folosită la începutul rândului următor.

De exemplu, dacă peretele are lungimea L=10, iar plăcile de dimensiune A=3 și B=4 sunt așezate în picioare, atunci primul rând se completează cu porțiunea de dimensiuni 1 și 4, iar porțiunea rămasă de dimensiuni 2 și 4 este folosită pe rândul al doilea.

Pe rândul al doilea se montează plăcile în continuare în același mod, completându-l la capăt cu o porțiune de placă, restul de placă fiind folosit pe rândul al treilea etc. până ce rândul se încheie cu o placă întreagă, nemaifiind necesară nicio completare cu o porțiune de placă. În acest moment procesul de placare se încheie.Dacă primul rând se încheie cu placă întreagă, atunci placarea se încheie cu un singur rând completat.

;Cunoscând lățimea L a peretelui și dimensiunile A și B ale plăcilor de faianță, stabiliți înălțimea maximă placată care se poate obține după metoda descrisă mai sus.

== Date de intrare ==
Se citesc din fișierul placare1.in, în această ordine, L, A și B, numere naturale nenule.

== Date de ieșire ==
In fișierul placare1.out se va afișa numărul natural H reprezentând înălțimea maximă placată cu faianță.

== Restricții și precizări ==
* 1 &les; '''A, B''' &les; 20.000
* 1 &les; '''L''' &les; 1.000.000.000

== Exemplu 1 ==
; Intrare
; placare1.in
: 10 3 4
; Ieșire
; placare1.out
: 12
<br>
== Exemplu 2 ==
; Intrare
; placare1.in
: 10 3 20001
; Ieșire
; placare1.out
: Date de intrare invalide
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#1466 - Placare1
def verificare_restrictii(latime_perete, latime_placa, inaltime_placa):
if not (1 <= latime_placa <= 20000 and 1 <= inaltime_placa <= 20000):
return False
if not (1 <= latime_perete <= 1000000000):
return False
return True

def inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa):
if not verificare_restrictii(latime_perete, latime_placa, inaltime_placa):
return "Date de intrare invalide"

inaltime = 0
while latime_perete > 0:
if latime_perete >= latime_placa:
inaltime += inaltime_placa
latime_perete -= latime_placa
else:
latime_perete = 0
return inaltime

def main():
with open("placare1.in", "r") as f:
latime_perete, latime_placa, inaltime_placa = map(int, f.readline().split())

rezultat = inaltime_maxima_placata(latime_perete, latime_placa, inaltime_placa)

with open("placare1.out", "w") as f:
f.write(str(rezultat))

if __name__ == "__main__":
main()
</syntaxhighlight>