1943 - Bacterie - Revision history

Vasiliu Costel Andrei at 21:00, 10 December 2023

2023-12-10T21:00:24Z

← Older revision		Revision as of 21:00, 10 December 2023
Line 1:		Line 1:
	== ~~Cerința~~ ==		== Enunț ==
	O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.		O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.

	Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții		Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții

	;Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.		== Cerința ==
			Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

	== Date de intrare ==		== Date de intrare ==
Line 16:		Line 17:
	* 1 &les; '''m''' &les; 1.000.000.000		* 1 &les; '''m''' &les; 1.000.000.000

	== ~~Exemplu~~ 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	; bacteriein.txt		; bacteriein.txt
Line 24:		Line 25:
	; bacterieout.txt		; bacterieout.txt
	: 9		: 9
	~~<br>~~
	== ~~Exemplu~~ 2 ==		=== Explicație ===
			Harta Ținutului de Nord cuprinde 3 rânduri a câte 5 comitate fiecare, având în total 15 comitate. Expansiunea bacteriei s-a oprit după 3 ani, deoarece a atins marginea de sus; au rămas 9 comitate neinfectate.

			== Exemplul 2 ==
	; Intrare		; Intrare
	; bacteriein.txt		; bacteriein.txt

Vasiliu Costel Andrei at 20:47, 10 December 2023

2023-12-10T20:47:04Z

← Older revision		Revision as of 20:47, 10 December 2023
Line 40:		Line 40:
	else:		else:
	print("Datele de intrare NU corespund restricțiilor impuse")		print("Datele de intrare NU corespund restricțiilor impuse")
			exit(0)

Vasiliu Costel Andrei at 20:44, 10 December 2023

2023-12-10T20:44:10Z

← Older revision		Revision as of 20:44, 10 December 2023
Line 21:		Line 21:
	: 3 5		: 3 5
	; Ieșire		; Ieșire
			: Datele de intrare corespund restricțiilor impuse
	; bacterieout.txt		; bacterieout.txt
	: 9		: 9
Line 27:		Line 28:
	; Intrare		; Intrare
	; bacteriein.txt		; bacteriein.txt
	: 1000000001		: 1000000001 1000000001
	: 1000000001
	; Ieșire		; Ieșire
	: ~~Dimensiunile hărții trebuie să fie în intervalul specificat!~~		: Datele de intrare NU corespund restricțiilor impuse
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==
Line 36:		Line 36:
	#1943 - Bacterie		#1943 - Bacterie
	def verifica_restrictii(n, m):		def verifica_restrictii(n, m):
	if ~~not (~~1 <= n <= 1000000000 and 1 <= m <= 1000000000):		if 1 <= n <= 1000000000 and 1 <= m <= 1000000000:
	print("~~Dimensiunile hărții trebuie să fie în intervalul specificat!~~")		print("Datele de intrare corespund restricțiilor impuse")
			else:
			print("Datele de intrare NU corespund restricțiilor impuse")


Line 48:		Line 50:

	while an <= n:		while an <= n:
	infectate += an		infectate += an # comitate infectate într-un an
	an += 1		an += 1
	comitate_ramase = total_comitate - infectate		comitate_ramase = total_comitate - infectate
Line 62:		Line 64:
	rezultat = numar_comitate_ramase_neinfectate(n, m)		rezultat = numar_comitate_ramase_neinfectate(n, m)
	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:21Z

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

	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare ~~bacterie~~.in conține separate printr-un spaţiu, n și m, dimensiunile hărții.		Fișierul de intrare bacteriein.txt conține separate printr-un spaţiu, n și m, dimensiunile hărții.

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire ~~bacterie~~.~~out~~ va conține numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.		Fișierul de ieșire bacterieout.txt va conține numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

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

Vasiliu Costel Andrei at 17:07, 1 December 2023

2023-12-01T17:07:26Z

← Older revision		Revision as of 17:07, 1 December 2023
Line 18:		Line 18:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	; ~~bacterie~~.in		; bacteriein.txt
	: 3 5		: 3 5
	; Ieșire		; Ieșire
	; ~~bacterie~~.~~out~~		; bacterieout.txt
	: 9		: 9
	<br>		<br>
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
			; bacteriein.txt
	: 1000000001		: 1000000001
	: 1000000001		: 1000000001

Vasiliu Costel Andrei at 17:03, 1 December 2023

2023-12-01T17:03:39Z

← Older revision		Revision as of 17:03, 1 December 2023
Line 54:		Line 54:

	# Citire din fișierul de intrare		# Citire din fișierul de intrare
	with open("~~bacterie~~.in", "r") as file_in:		with open("bacteriein.txt", "r") as file_in:
	n, m = map(int, file_in.readline().split())		n, m = map(int, file_in.readline().split())

	# Calcul și scriere în fișierul de ieșire		# Calcul și scriere în fișierul de ieșire
	with open("~~bacterie~~.~~out~~", "w") as file_out:		with open("bacterieout.txt", "w") as file_out:
	rezultat = numar_comitate_ramase_neinfectate(n, m)		rezultat = numar_comitate_ramase_neinfectate(n, m)
	file_out.write(str(rezultat))		file_out.write(str(rezultat))
	</syntaxhighlight>		</syntaxhighlight>

Vasiliu Costel Andrei: Pagină nouă: == Cerința == O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar. Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel:...

2023-11-26T10:34:12Z

Pagină nouă: == Cerința == O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar. Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel:...

New page

== Cerința ==
O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.

Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții

;Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

== Date de intrare ==
Fișierul de intrare bacterie.in conține separate printr-un spaţiu, n și m, dimensiunile hărții.

== Date de ieșire ==
Fișierul de ieșire bacterie.out va conține numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

== Restricții și precizări ==
* 1 &les; '''n''' &les; 1.000.000.000
* 1 &les; '''m''' &les; 1.000.000.000

== Exemplu 1 ==
; Intrare
; bacterie.in
: 3 5
; Ieșire
; bacterie.out
: 9
<br>
== Exemplu 2 ==
; Intrare
: 1000000001
: 1000000001
; Ieșire
: Dimensiunile hărții trebuie să fie în intervalul specificat!
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#1943 - Bacterie
def verifica_restrictii(n, m):
if not (1 <= n <= 1000000000 and 1 <= m <= 1000000000):
print("Dimensiunile hărții trebuie să fie în intervalul specificat!")

def numar_comitate_ramase_neinfectate(n, m):
verifica_restrictii(n, m)

total_comitate = n * m
infectate = 0
an = 1

while an <= n:
infectate += an
an += 1
comitate_ramase = total_comitate - infectate
return comitate_ramase

# Citire din fișierul de intrare
with open("bacterie.in", "r") as file_in:
n, m = map(int, file_in.readline().split())

# Calcul și scriere în fișierul de ieșire
with open("bacterie.out", "w") as file_out:
rezultat = numar_comitate_ramase_neinfectate(n, m)
file_out.write(str(rezultat))
</syntaxhighlight>