1595 - Bomboane 1 - Revision history

Alexandra Leș: /* Exemplul 1 */

2023-04-25T11:01:36Z

Exemplul 1

← Older revision		Revision as of 11:01, 25 April 2023
Line 15:		Line 15:
	: 10 20		: 10 20
	; bomboane1.out		; bomboane1.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 12 20 3 4		: 12 20 3 4

	== Explicație ==		== Explicație ==
	Dacă parcurgem toate numerele de la '''10''' la '''20''' constatăm că numărul maxim de divizori pari este '''4''' obținut la numerele '''12''', '''16''' şi '''20''' (3 numere).		Dacă parcurgem toate numerele de la '''10''' la '''20''' constatăm că numărul maxim de divizori pari este '''4''' obținut la numerele '''12''', '''16''' şi '''20''' (3 numere).

Alexandra Leș: /* Date de ieşire */

2023-04-25T11:01:19Z

Date de ieşire

← Older revision		Revision as of 11:01, 25 April 2023
Line 6:		Line 6:
	Fișierul de intrare '''bomboane1.in''' conține pe prima linie numerele naturale nenule '''x''' și '''y''' separate prin câte un spațiu.		Fișierul de intrare '''bomboane1.in''' conține pe prima linie numerele naturale nenule '''x''' și '''y''' separate prin câte un spațiu.
	== Date de ieşire ==		== Date de ieşire ==
	~~Fișierul~~ de ieșire '''bomboane1.out''' va conține o singură linie pe care vor fi scrise cele patru valori determinate, în ordinea din cerință ('''a b n d'''), separate prin câte un spațiu.		Dacă datele sunt introduse corect,în fișier se va afișa :'''"Datele sunt introduse corect."''',apoi pe un rând nou fișierul de ieșire '''bomboane1.out''' va conține o singură linie pe care vor fi scrise cele patru valori determinate, în ordinea din cerință ('''a b n d'''), separate prin câte un spațiu.În cazul contrar,se va afișa pe ecran '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; x &les; a &les; b &les; y&les; 1.000.000.000		* 1 &les; x &les; a &les; b &les; y&les; 1.000.000.000

Alexandra Leș at 13:28, 10 April 2023

2023-04-10T13:28:14Z

← Older revision		Revision as of 13:28, 10 April 2023
Line 21:		Line 21:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~nr_div_pari~~(n):		def validare_date(x, a, b, y):
			if not (1 <= x <= a <= b <= y <= 1_000_000_000 and y - x <= 1000):
			return False
			return True

			def nr_bomboane(n):
	cnt = 0		cnt = 0
	for i in range(2, int(n**0.5) + 1):		for i in range(2, int(n**0.5) + 1):
Line 27:		Line 32:
	if i % 2 == 0:		if i % 2 == 0:
	cnt += 1		cnt += 1
	if (n/i) % 2 == 0:		if (n/i) % 2 == 0 and i != n // i:
	cnt += 1		cnt += 1
	if i*i == n and i % 2 == 0:		if i*i == n and i % 2 == 0:
Line 35:		Line 40:
	return cnt		return cnt

			if __name__ == '__main__':
			with open("bomboane1.in", "r") as f_in:
			x, y = map(int, f_in.readline().split())

	~~def validate_input(x, a, b, y):~~
	~~if not (1 <= x <= a <= b <= y <= 1_000_000_000 and y - x <= 1000):~~
	~~return False~~
	~~return True~~


	~~def main():~~
	~~x, y = map(int, input().split())~~
	a = x		a = x
	while a % 2 != 0:		while a % 2 != 0:
Line 55:		Line 55:
	b -= 2		b -= 2

	~~max_div_count~~ = 0		max_numar_divizori = 0
	for i in range(a, b+1, 4):		for i in range(a, b+1, 4):
	~~div_count~~ = ~~nr_div_pari~~(i)		numar_divizori = nr_bomboane(i)
	if ~~div_count~~ > ~~max_div_count~~:		if numar_divizori > max_numar_divizori:
	~~max_div_count~~ = ~~div_count~~		max_numar_divizori = numar_divizori

	cnt = 0		cnt = 0
	for i in range(a, b+1, 4):		for i in range(a, b+1, 4):
	~~div_count~~ = ~~nr_div_pari~~(i)		numar_divizori = nr_bomboane(i)
	if ~~div_count~~ == ~~max_div_count~~:		if numar_divizori == max_numar_divizori:
	cnt += 1		cnt += 1
	if cnt == 1:		if cnt == 1:
Line 70:		Line 70:
	max_div_box = i		max_div_box = i

	~~if validate_input(x, a, b, y):~~
	~~print(min_div_box, max_div_box, cnt, max_div_count)~~
	~~else:~~
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~

			with open("bomboane1.out", "w") as f_out:


			if validare_date(x, a, b, y):
			f_out.write("Datele sunt introduse corect.\n")
			else:
			f_out.write("Datele nu corespund restricțiilor impuse.")

			f_out.write(f"{min_div_box} {max_div_box} {cnt} {max_numar_divizori}\n")

	~~if __name__ == '__main__':~~
	~~main()~~

	</syntaxhighlight>		</syntaxhighlight>
			== Explicație rezolvare ==
			Funcția validare_date(x, a, b, y) verifică dacă datele de intrare respectă restricțiile și returnează True dacă sunt, altfel False.<br>Funcția nr_bomboane(n) calculează numărul de divizori pari ai unui număr n.<br>În funcția if __name__ == '__main__': se deschide fișierul de intrare și se citesc valorile x și y. Se calculează apoi valorile a și b ca fiind cele mai apropiate numere pare de x și y, respectiv. Se parcurge apoi intervalul de la a la b, cu pași de 4, și se calculează numărul de divizori pari ai fiecărui număr, iar din aceștia se găsește maximul. În a doua parcurgere a intervalului, se numără câte cutii au numărul maxim de divizori pari și se găsesc primele și ultimele cutii care îndeplinesc această condiție. Rezultatul final este afișat în fișierul de ieșire în formatul cerut de problemă.

Diana Butuza: /* Explicație */

2023-04-10T08:17:26Z

Explicație

← Older revision		Revision as of 08:17, 10 April 2023
Line 17:		Line 17:
	: 12 20 3 4		: 12 20 3 4
	== Explicație ==		== Explicație ==
	Dacă parcurgem toate numerele de la '''10''' la '''20''' constatăm că numărul maxim de divizori pari este '''4''' obținut la numerele '''12''', '''16''' şi '''20''' (~~'''~~3~~'''~~ numere).		Dacă parcurgem toate numerele de la '''10''' la '''20''' constatăm că numărul maxim de divizori pari este '''4''' obținut la numerele '''12''', '''16''' şi '''20''' (3 numere).

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Alexandra Leș: Pagină nouă: == Cerinţa == Lui Cristian, ca oricărui alt copil, îi plac bomboanele. A primit cadou de la prietenii lui cutii cu bomboane. Fiind multe cutii le-a numerotat: '''1''', '''2''', '''3''', … Desfăcând câteva, a văzut că există o legătură între numărul de pe etichetă și numărul de bomboane din cutie. Astfel în fiecare cutie sunt atâtea bomboane câți divizori pari are numărul de pe cutie. De exemplu cutia cu numărul '''10''' conține '''2''' bomboane, cuti...

2023-03-26T09:26:54Z

Pagină nouă: == Cerinţa == Lui Cristian, ca oricărui alt copil, îi plac bomboanele. A primit cadou de la prietenii lui cutii cu bomboane. Fiind multe cutii le-a numerotat: '''1''', '''2''', '''3''', … Desfăcând câteva, a văzut că există o legătură între numărul de pe etichetă și numărul de bomboane din cutie. Astfel în fiecare cutie sunt atâtea bomboane câți divizori pari are numărul de pe cutie. De exemplu cutia cu numărul '''10''' conține '''2''' bomboane, cuti...

New page

== Cerinţa ==
Lui Cristian, ca oricărui alt copil, îi plac bomboanele. A primit cadou de la prietenii lui cutii cu bomboane. Fiind multe cutii le-a numerotat: '''1''', '''2''', '''3''', … Desfăcând câteva, a văzut că există o legătură între numărul de pe etichetă și numărul de bomboane din cutie. Astfel în fiecare cutie sunt atâtea bomboane câți divizori pari are numărul de pe cutie. De exemplu cutia cu numărul '''10''' conține '''2''' bomboane, cutia cu numărul '''8''' conține '''3''' bomboane ș.a.m.d.

Cristian a ales la întâmplare două etichete x și y dorind să desfacă toate cutiile cu etichete cuprinse între x și y. Ajutați-l să determine prima cutie, etichetată cu a, și utima cutie, etichetată cu b, cu număr maxim de bomboane (x≤a≤b≤y), câte cutii n sunt cu acest număr de bomboane și care este acest număr d de bomboane.
== Date de intrare ==
Fișierul de intrare '''bomboane1.in''' conține pe prima linie numerele naturale nenule '''x''' și '''y''' separate prin câte un spațiu.
== Date de ieşire ==
Fișierul de ieșire '''bomboane1.out''' va conține o singură linie pe care vor fi scrise cele patru valori determinate, în ordinea din cerință ('''a b n d'''), separate prin câte un spațiu.
== Restricții și precizări ==
* 1 &les; x &les; a &les; b &les; y&les; 1.000.000.000
* y - x &les; 1000
== Exemplul 1 ==
; bomboane1.in
: 10 20
; bomboane1.out
: Datele introduse corespund restricțiilor impuse.
: 12 20 3 4
== Explicație ==
Dacă parcurgem toate numerele de la '''10''' la '''20''' constatăm că numărul maxim de divizori pari este '''4''' obținut la numerele '''12''', '''16''' şi '''20''' ('''3''' numere).
== Rezolvare ==
<syntaxhighlight lang="python" line>
def nr_div_pari(n):
cnt = 0
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
if i % 2 == 0:
cnt += 1
if (n/i) % 2 == 0:
cnt += 1
if i*i == n and i % 2 == 0:
cnt -= 1
if n % 2 == 0:
cnt += 1
return cnt

def validate_input(x, a, b, y):
if not (1 <= x <= a <= b <= y <= 1_000_000_000 and y - x <= 1000):
return False
return True

def main():
x, y = map(int, input().split())
a = x
while a % 2 != 0:
a += 1
if a % 4 != 0:
a += 2
b = y
while b % 2 != 0:
b -= 1
if b % 4 != 0:
b -= 2

max_div_count = 0
for i in range(a, b+1, 4):
div_count = nr_div_pari(i)
if div_count > max_div_count:
max_div_count = div_count

cnt = 0
for i in range(a, b+1, 4):
div_count = nr_div_pari(i)
if div_count == max_div_count:
cnt += 1
if cnt == 1:
min_div_box = i
max_div_box = i

if validate_input(x, a, b, y):
print(min_div_box, max_div_box, cnt, max_div_count)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == '__main__':
main()

</syntaxhighlight>