3645 - Cuburi 4 - Revision history

Sinn Erich: /* Exemplul 2 */

2023-04-26T20:51:51Z

Exemplul 2

← Older revision		Revision as of 20:51, 26 April 2023
Line 58:		Line 58:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Datele de intrare		; Datele de intrare
			: C este:
	: 2		: 2
			: N este:
	: 7		: 7
			:Lungimile laturilor sunt:
	: 18		: 18
			:Lungimile laturilor sunt:
	: 12		: 12
			:Lungimile laturilor sunt:
	: 10		: 10
			:Lungimile laturilor sunt:
	: 17		: 17
			:Lungimile laturilor sunt:
	: 8		: 8
			:Lungimile laturilor sunt:
	: 2		: 2
			:Lungimile laturilor sunt:
	: 7		: 7
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:51:23Z

Exemplul 1

← Older revision		Revision as of 20:51, 26 April 2023
Line 33:		Line 33:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: C este:
	: 1		: 1
			: N este:
	: 7		: 7
			:Lungimile laturilor sunt:
	: 18		: 18
			:Lungimile laturilor sunt:
	: 12		: 12
			:Lungimile laturilor sunt:
	: 10		: 10
			:Lungimile laturilor sunt:
	: 17		: 17
			:Lungimile laturilor sunt:
	: 8		: 8
			:Lungimile laturilor sunt:
	: 2		: 2
			:Lungimile laturilor sunt:
	: 7		: 7
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Rezolvare */

2023-04-26T20:50:43Z

Rezolvare

← Older revision		Revision as of 20:50, 26 April 2023
Line 99:		Line 99:
	return max(height)		return max(height)
	if __name__ == '__main__':		if __name__ == '__main__':
	c = int(input())		c = int(input("C este:"))
	n = int(input())		n = int(input("N este:"))
	if not 1 <= n <= 500:		if not 1 <= n <= 500:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
Line 106:		Line 106:
	laturi = []		laturi = []
	for i in range(n):		for i in range(n):
	lat = int(input("~~Valoarea laturii este de~~:"))		lat = int(input("Lungimile laturilor sunt: "))
	if not 1 <= lat <= 10000:		if not 1 <= lat <= 10000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")

Sinn Erich: /* Rezolvare */

2023-04-26T20:48:57Z

Rezolvare

← Older revision		Revision as of 20:48, 26 April 2023
Line 106:		Line 106:
	laturi = []		laturi = []
	for i in range(n):		for i in range(n):
	lat = int(input())		lat = int(input("Valoarea laturii este de:"))
	if not 1 <= lat <= 10000:		if not 1 <= lat <= 10000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:17:38Z

Exemplul 1

← Older revision		Revision as of 14:17, 26 April 2023
Line 32:		Line 32:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 1		: 1
	: 7		: 7
Line 42:		Line 42:
	: 2		: 2
	: 7		: 7
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 3		: 3
	<br>		<br>

Sinn Erich: /* Exemplul 2 */

2023-04-26T14:17:23Z

Exemplul 2

← Older revision		Revision as of 14:17, 26 April 2023
Line 47:		Line 47:

	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; Datele de intrare
	: 2		: 2
	: 7		: 7
Line 57:		Line 57:
	: 2		: 2
	: 7		: 7
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 40		: 40
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-25T11:54:20Z

Rezolvare

← Older revision		Revision as of 11:54, 25 April 2023
Line 100:		Line 100:
	n = int(input())		n = int(input())
	if not 1 <= n <= 500:		if not 1 <= n <= 500:
	print("~~N trebuie sa fie intre 1 si 500~~.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	laturi = []		laturi = []
Line 106:		Line 106:
	lat = int(input())		lat = int(input())
	if not 1 <= lat <= 10000:		if not 1 <= lat <= 10000:
	print("~~Laturile trebuie sa fie intre 1 si 10000~~.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	laturi.append(lat)		laturi.append(lat)

	if c == 1:		if c == 1:
			print("Datele sunt introduse corect.")
	print(max_even_sequence(laturi))		print(max_even_sequence(laturi))
	else:		else:
			print("Datele sunt introduse corect.")
	print(max_tower_height(laturi))		print(max_tower_height(laturi))

Sinn Erich: /* Date de ieșire */

2023-04-25T11:53:26Z

Date de ieșire

← Older revision		Revision as of 11:53, 25 April 2023
Line 20:		Line 20:
	Pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei cerințe.		Pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei cerințe.

	Dacă datele sunt introduse corect, ~~programul~~ va ~~rula~~.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cerintele de mai sus.

	În ~~cazul în care datele nu respectă restricțiile~~, se va afișa pe ecran: ~~'''~~ "Datele nu corespund restricțiilor impuse."~~.'''~~		În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

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

Sinn Erich: /* Rezolvare */

2023-04-02T22:39:49Z

Rezolvare

← Older revision		Revision as of 22:39, 2 April 2023
Line 63:		Line 63:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#3645
	def ~~patrate_perfecte~~(n):		def max_even_sequence(laturi):
	~~patrate~~ = []		# Cerința 1: lungimea maximă a unei secvențe de cuburi cu laturi exprimate printr-un număr par de centimetri
	i = 1		max_par = 0
	~~while~~ len(~~patrate~~) ~~< n~~:		last_par = -1
	~~patrat~~ = i * i		count = 0
	~~patrate.append(patrat)~~		for i in range(len(laturi)):
	i += 1		if laturi[i] % 2 == 0:
	return ~~patrate~~		if i - last_par > 1:
			count = 0
			count += 1
			last_par = i
			max_par = max(max_par, count)
			return max_par

			def max_tower_height(laturi):
			# Cerința 2: înălțimea maximă a unui turn
			height = [0] # înălțimea maximă a turnului la fiecare pas
			stack = [laturi[0]] # cuburile din turnul curent
			for i in range(1, len(laturi)):
			if laturi[i] < laturi[i-1]:
			stack.append(laturi[i])
			else:
			# adăugăm cuburile din stivă la turnul anterior
			while len(stack) > 1 and stack[-1] >= stack[-2]:
			stack.pop()
			height.append(sum(stack))
			stack = [laturi[i]]
			# adăugăm înălțimea ultimului turn
			while len(stack) > 1 and stack[-1] >= stack[-2]:
			stack.pop()
			height.append(sum(stack))
			return max(height)
			if __name__ == '__main__':
			c = int(input())
			n = int(input())
			if not 1 <= n <= 500:
			print("N trebuie sa fie intre 1 si 500.")
			exit()
			laturi = []
			for i in range(n):
			lat = int(input())
			if not 1 <= lat <= 10000:
			print("Laturile trebuie sa fie intre 1 si 10000.")
			exit()
			laturi.append(lat)

	~~def calculeaza(numbers):~~		if c == 1:
	~~product~~ = 1		print(max_even_sequence(laturi))
	~~for number in numbers~~:		else:
	~~product *= number~~		print(max_tower_height(laturi))
	~~return product~~

			</syntaxhighlight>

	~~def validare_numar(n)~~:		'''Explicatie cod:'''
	~~if n < 1 or n > 10:~~
	~~return False~~
	~~return True~~

			Această bucată de cod conține două funcții care rezolvă cele două cerințe ale problemei și un bloc de cod care primește datele de intrare, verifică dacă sunt valide și apelează funcția corespunzătoare.

	~~if __name__ == '__main__':~~		Prima funcție, max_even_sequence(laturi), determină lungimea maximă a unei secvențe de cuburi cu laturi exprimate printr-un număr par de centimetri. Acest lucru se face prin parcurgerea listei de laturi și numărarea consecutivă a cuburilor cu laturi pare. Dacă apare un cub cu laturi impare sau o pauză între două cuburi pare este mai mare de 1, se resetează numărul de cuburi pare consecutive. Funcția returnează lungimea maximă a unei astfel de secvențe.
	~~n = int~~(~~input("Introduceți~~ numărul ~~n: "))~~
	~~if not validare_numar(n):~~
	~~print("Datele introduse nu corespund cerintelor~~.")
	~~else:~~
	~~squares = patrate_perfecte(n)~~
	~~product = calculeaza(squares)~~
	~~print("Datele introduse corespund cerintelor~~.")
	~~print(product)~~

			A doua funcție, max_tower_height(laturi), determină înălțimea maximă a unui turn. Algoritmul începe prin adăugarea primului cub la o stivă și inițializarea înălțimii turnului curent la 0. Apoi, pentru fiecare cub următor, acesta este comparat cu cubul anterior. Dacă cubul curent este mai mic decât cel anterior, atunci este adăugat la stiva turnului curent. Dacă cubul curent este mai mare sau egal cu cel anterior, atunci toate cuburile din stiva turnului curent sunt adăugate la înălțimea turnului anterior și o nouă stivă este începută cu cubul curent. Acest proces se repetă pentru fiecare cub din lista de laturi. În final, se calculează înălțimea ultimului turn și se determină înălțimea maximă dintre toate turnurile. Funcția returnează înălțimea maximă a turnului.

	~~</syntaxhighlight>~~		Blocul de cod care primește datele de intrare verifică mai întâi dacă numărul de laturi este în intervalul 1-500 și dacă fiecare latură este între 1 și 10000. Dacă aceste condiții nu sunt îndeplinite, programul se oprește și afișează un mesaj corespunzător. Dacă datele de intrare sunt valide, programul apelează funcția corespunzătoare pentru a rezolva problema și afișează rezultatul.

Sinn Erich at 22:36, 2 April 2023

2023-04-02T22:36:52Z

@@ Line 44: / Line 44: @@
 ; Ieșire
 : 3
 <br>