3734 - Formula1 - Revision history

Vasiliu Costel Andrei at 20:57, 10 December 2023

2023-12-10T20:57:47Z

← Older revision		Revision as of 20:57, 10 December 2023
Line 1:		Line 1:
	== ~~Cerința~~ ==		== Enunț ==
	La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare steguleț are cu două rânduri (pe orizontală și verticală) mai mult decât stegulețul precedent, iar în toate cele patru colțuri ale oricărui steguleț se află un pătrățel negru.		La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare steguleț are cu două rânduri (pe orizontală și verticală) mai mult decât stegulețul precedent, iar în toate cele patru colțuri ale oricărui steguleț se află un pătrățel negru.

	;Scrieți un program care citește două numere naturale K și N și determină:		== Cerința ==
	;1. Câte pătrățele albe și negre sunt în total pe stegulețul mașinii cu numărul K;		Scrieți un program care citește două numere naturale K și N și determină:<br>
	;2. Notând cu A numărul total de pătrățele albe de pe stegulețele primelor N mașini din ;concurs, câte pătrățele albe și negre sunt în total pe cel mai mare steguleț care conține ;cel mult A pătrățele albe.		1. Câte pătrățele albe și negre sunt în total pe stegulețul mașinii cu numărul K; <br>
			2. Notând cu A numărul total de pătrățele albe de pe stegulețele primelor N mașini din concurs, câte pătrățele albe și negre sunt în total pe cel mai mare steguleț care conține cel mult A pătrățele albe.

	== Date de intrare ==		== Date de intrare ==
Line 22:		Line 23:
	: 3 4		: 3 4
	; Ieșire		; Ieșire
			: Datele de intrare corespund restricțiilor impuse
	; formula1out.txt		; formula1out.txt
	: 25		: 25
	~~<br>~~
			=== Explicație ===
			Se rezolvă prima cerință și se va folosi doar valoarea K. Stegulețul celei de-a treia mașini are în total 25 de pătrățele albe și negre.

	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
Line 31:		Line 36:
	: 3 4		: 3 4
	; Ieșire		; Ieșire
			: Datele de intrare corespund restricțiilor impuse
	; formula1out.txt		; formula1out.txt
	: 81		: 81
	~~<br>~~
			=== Explicație ===
			Se rezolvă a doua cerință și se va folosi doar valoarea N. Pe stegulețele primelor 4 mașini apar în total 0 + 4 + 12 + 24 = 40 pătrățele albe. Cel mai mare steguleț care conține cel mult 40 de pătrățele albe aparține mașinii cu numărul 5 care are în total 81 de pătrățele.

	== Exemplu 3 ==		== Exemplu 3 ==
	; Intrare		; Intrare
	; formula1in.txt		; formula1in.txt
	: 1		: 1
	: ~~100.001 500.001~~		: 100001 500001
	; Ieșire		; Ieșire
	: ~~Restrictii neindeplinite pentru K sau N~~		: Datele de intrare NU corespund restricțiilor impuse
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#3734 - Formula1		#3734 - Formula1

	def verifica_restrictii(numarul_masinii, primele_masini_din_concurs):		def verifica_restrictii(numarul_masinii, primele_masini_din_concurs):
	if ~~not (~~1 <= numarul_masinii <= 100000 and 1 <= primele_masini_din_concurs <= 500000):		if 1 <= numarul_masinii <= 100000 and 1 <= primele_masini_din_concurs <= 500000:
	print("~~Restrictii neindeplinite pentru numarul_masinii sau primele_masini_din_concurs~~")		print("Datele de intrare corespund restricțiilor impuse")
			else:
			print("Datele de intrare NU corespund restricțiilor impuse")
			exit(0)


Line 59:		Line 72:
	i += 1		i += 1
	return numar_patratele(i-1)		return numar_patratele(i-1)


	def rezolva_cerinta_1(numarul_masinii):		def rezolva_cerinta_1(numarul_masinii):
	return numar_patratele(numarul_masinii)		return numar_patratele(numarul_masinii)


	def rezolva_cerinta_2(primele_masini_din_concurs):		def rezolva_cerinta_2(primele_masini_din_concurs):
Line 68:		Line 83:
	total_patrate_albe += numar_patratele(i)		total_patrate_albe += numar_patratele(i)
	return cel_mai_mare_stegulet(total_patrate_albe)		return cel_mai_mare_stegulet(total_patrate_albe)


	if __name__ == "__main__":		if __name__ == "__main__":
			rezultat = 0
	with open("formula1in.txt", "r") as file_in:		with open("formula1in.txt", "r") as file_in:
	caz = int(file_in.readline().strip())		caz = int(file_in.readline().strip())
Line 83:		Line 100:
	with open("formula1out.txt", "w") as file_out:		with open("formula1out.txt", "w") as file_out:
	file_out.write(str(rezultat))		file_out.write(str(rezultat))

	</syntaxhighlight>		</syntaxhighlight>

Vasiliu Costel Andrei at 17:09, 1 December 2023

2023-12-01T17:09:58Z

← Older revision		Revision as of 17:09, 1 December 2023
Line 7:		Line 7:

	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare ~~formula1~~.in conține pe prima linie un număr natural C. Pentru toate testele de intrare, numărul C poate avea doar valoarea 1 sau valoarea 2 și reprezintă numărul cerinței care trebuie rezolvată. Pe a doua linie a fișierului formula1.in se găsesc, în ordine, numerele naturale K și N.		Fișierul de intrare formula1in.txt conține pe prima linie un număr natural C. Pentru toate testele de intrare, numărul C poate avea doar valoarea 1 sau valoarea 2 și reprezintă numărul cerinței care trebuie rezolvată. Pe a doua linie a fișierului formula1.in se găsesc, în ordine, numerele naturale K și N.

	== Date de ieșire ==		== Date de ieșire ==
	Dacă C = 1, se va rezolva cerința 1. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe stegulețul mașinii cu numărul K. Dacă C = 2, se va rezolva cerința 2. În acest caz, fișierul de ieșire ~~formula1~~.~~out~~ va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe cel mai mare steguleț ce conține cel mult A pătrățele albe.		Dacă C = 1, se va rezolva cerința 1. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe stegulețul mașinii cu numărul K. Dacă C = 2, se va rezolva cerința 2. În acest caz, fișierul de ieșire formula1out.txt va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe cel mai mare steguleț ce conține cel mult A pătrățele albe.

	== Restricții și precizări ==		== Restricții și precizări ==

Vasiliu Costel Andrei at 17:08, 1 December 2023

2023-12-01T17:08:30Z

← Older revision		Revision as of 17:08, 1 December 2023
Line 18:		Line 18:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	; ~~formula1~~.in		; formula1in.txt
	: 1		: 1
	: 3 4		: 3 4
	; Ieșire		; Ieșire
	; ~~formula1~~.~~out~~		; formula1out.txt
	: 25		: 25
	<br>		<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
			; formula1in.txt
	: 2		: 2
	: 3 4		: 3 4
	; Ieșire		; Ieșire
	; ~~formula1~~.~~out~~		; formula1out.txt
	: 81		: 81
	<br>		<br>
	== Exemplu 3 ==		== Exemplu 3 ==
	; Intrare		; Intrare
			; formula1in.txt
	: 1		: 1
	: 100.001 500.001		: 100.001 500.001

Vasiliu Costel Andrei at 17:04, 1 December 2023

2023-12-01T17:04:18Z

← Older revision		Revision as of 17:04, 1 December 2023
Line 68:		Line 68:

	if __name__ == "__main__":		if __name__ == "__main__":
	with open("~~formula1~~.in", "r") as file_in:		with open("formula1in.txt", "r") as file_in:
	caz = int(file_in.readline().strip())		caz = int(file_in.readline().strip())
	numarul_masinii, primele_masini_din_concurs = map(int, file_in.readline().split())		numarul_masinii, primele_masini_din_concurs = map(int, file_in.readline().split())
Line 79:		Line 79:
	rezultat = rezolva_cerinta_2(primele_masini_din_concurs)		rezultat = rezolva_cerinta_2(primele_masini_din_concurs)

	with open("~~formula1~~.~~out~~", "w") as file_out:		with open("formula1out.txt", "w") as file_out:
	file_out.write(str(rezultat))		file_out.write(str(rezultat))
	</syntaxhighlight>		</syntaxhighlight>

Vasiliu Costel Andrei: Anularea modificării 7471 făcute de Vasiliu Costel Andrei (Discuție)

2023-11-26T12:32:30Z

Anularea modificării 7471 făcute de Vasiliu Costel Andrei (Discuție)

← Older revision		Revision as of 12:32, 26 November 2023
Line 38:		Line 38:
	: 100.001 500.001		: 100.001 500.001
	; Ieșire		; Ieșire
	: ~~Dimensiunile hărții trebuie să fie în intervalul specificat!~~		: Restrictii neindeplinite pentru K sau N
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==

Vasiliu Costel Andrei at 12:31, 26 November 2023

2023-11-26T12:31:36Z

← Older revision		Revision as of 12:31, 26 November 2023
Line 38:		Line 38:
	: 100.001 500.001		: 100.001 500.001
	; Ieșire		; Ieșire
	: ~~Restrictii neindeplinite pentru K sau N~~		: Dimensiunile hărții trebuie să fie în intervalul specificat!
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==

Vasiliu Costel Andrei: Pagină nouă: == Cerința == La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare stegu...

2023-11-26T12:30:54Z

Pagină nouă: == Cerința == La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare stegu...

New page

== Cerința ==
La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare steguleț are cu două rânduri (pe orizontală și verticală) mai mult decât stegulețul precedent, iar în toate cele patru colțuri ale oricărui steguleț se află un pătrățel negru.

;Scrieți un program care citește două numere naturale K și N și determină:
;1. Câte pătrățele albe și negre sunt în total pe stegulețul mașinii cu numărul K;
;2. Notând cu A numărul total de pătrățele albe de pe stegulețele primelor N mașini din ;concurs, câte pătrățele albe și negre sunt în total pe cel mai mare steguleț care conține ;cel mult A pătrățele albe.

== Date de intrare ==
Fișierul de intrare formula1.in conține pe prima linie un număr natural C. Pentru toate testele de intrare, numărul C poate avea doar valoarea 1 sau valoarea 2 și reprezintă numărul cerinței care trebuie rezolvată. Pe a doua linie a fișierului formula1.in se găsesc, în ordine, numerele naturale K și N.

== Date de ieșire ==
Dacă C = 1, se va rezolva cerința 1. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe stegulețul mașinii cu numărul K. Dacă C = 2, se va rezolva cerința 2. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe cel mai mare steguleț ce conține cel mult A pătrățele albe.

== Restricții și precizări ==
* 1 &les; '''K''' &les; 100.000
* 1 &les; '''N''' &les; 500.000

== Exemplu 1 ==
; Intrare
; formula1.in
: 1
: 3 4
; Ieșire
; formula1.out
: 25
<br>
== Exemplu 2 ==
; Intrare
: 2
: 3 4
; Ieșire
; formula1.out
: 81
<br>
== Exemplu 3 ==
; Intrare
: 1
: 100.001 500.001
; Ieșire
: Restrictii neindeplinite pentru K sau N
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#3734 - Formula1
def verifica_restrictii(numarul_masinii, primele_masini_din_concurs):
if not (1 <= numarul_masinii <= 100000 and 1 <= primele_masini_din_concurs <= 500000):
print("Restrictii neindeplinite pentru numarul_masinii sau primele_masini_din_concurs")

def numar_patratele(numarul_masinii):
return (numarul_masinii+(numarul_masinii-1))**2

def cel_mai_mare_stegulet(numarul_de_patratele_albe):
i = 1
while numar_patratele(i) <= numarul_de_patratele_albe:
i += 1
return numar_patratele(i-1)

def rezolva_cerinta_1(numarul_masinii):
return numar_patratele(numarul_masinii)

def rezolva_cerinta_2(primele_masini_din_concurs):
total_patrate_albe = 0
for i in range(1, primele_masini_din_concurs + 1):
total_patrate_albe += numar_patratele(i)
return cel_mai_mare_stegulet(total_patrate_albe)

if __name__ == "__main__":
with open("formula1.in", "r") as file_in:
caz = int(file_in.readline().strip())
numarul_masinii, primele_masini_din_concurs = map(int, file_in.readline().split())

verifica_restrictii(numarul_masinii, primele_masini_din_concurs)

if caz == 1:
rezultat = rezolva_cerinta_1(numarul_masinii)
elif caz == 2:
rezultat = rezolva_cerinta_2(primele_masini_din_concurs)

with open("formula1.out", "w") as file_out:
file_out.write(str(rezultat))
</syntaxhighlight>