1364 - produs3 - Revision history

Flaviu at 21:30, 14 May 2023

2023-05-14T21:30:46Z

← Older revision		Revision as of 21:30, 14 May 2023
Line 23:		Line 23:
	: 12 3 4 5 45		: 12 3 4 5 45
	; Ieșire		; Ieșire
			: Datele sunt introduse correct.
	: produs3.out		: produs3.out
	~~: Datele sunt introduse correct.~~
	: 6		: 6
	== Exemplu 2 ==		== Exemplu 2 ==
Line 32:		Line 32:
	: -2 -3 1 5 0		: -2 -3 1 5 0
	; Ieșire		; Ieșire
	~~: produs3.out~~
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.

Line 41:		Line 40:

	import math		import math

	~~def read_input():~~
	~~n = int(input())~~
	~~arr = list(map(int, input().split()))~~
	~~return n, arr~~

	def solve(n, arr):		def solve(n, arr):
Line 58:		Line 52:

	def validate(n, arr):		def validate(n, arr):
			primes = [2, 3, 5]
	for x in arr:		for x in arr:
	~~while x % 2 == 0:~~		for prime in primes:
	~~x //= 2~~		while x % prime == 0:
	~~while x % 3 == 0~~:		x //= prime
	~~x //= 3~~
	while x % 5 == 0:
	x //= 5
	if x != 1:		if x != 1:
	return False		return False
Line 70:		Line 62:

	if __name__ == '__main__':		if __name__ == '__main__':
	n, arr = ~~read_input~~()		n = int(input())
			arr = list(map(int, input().split()))

	if validate(n, arr):		if validate(n, arr):
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~print(~~solve(n, arr))		result = solve(n, arr)
			print(result)
	else:		else:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
Line 81:		Line 76:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~Funcția read_input() citește datele de intrare și le returnează sub forma unei perechi (n, arr), unde n este lungimea șirului, iar arr este un vector cu n elemente reprezentând șirul citit.~~		solve(n, arr): Această funcție primește numărul de elemente n și lista de numere arr. Scopul acestei funcții este să determine numărul de secvențe din lista arr pentru care produsul elementelor este un pătrat perfect. Funcția utilizează două bucle for pentru a itera prin toate secvențele posibile și calculează produsul elementelor. Dacă produsul este un pătrat perfect (verificat utilizând funcția math.isqrt()), se incrementează un contor cnt. La final, funcția returnează valoarea contorului cnt.

	~~Funcția~~ solve(n, arr) primește ~~ca parametri lungimea~~ n și ~~vectorul~~ arr ~~și calculează~~ numărul de ~~subșiruri cu~~ produsul elementelor pătrat perfect. ~~Pentru fiecare poziție i din șir, se~~ calculează produsul elementelor ~~de la poziția i până la sfârșitul șirului, iar pentru fiecare astfel de produs se verifică dacă~~ este pătrat perfect. ~~Dacă da~~, se incrementează un contor cnt ~~și se trece la următoarea poziție~~. La final, se returnează valoarea contorului.

	~~Funcția~~ validate(n, arr) primește ~~ca parametri lungimea~~ n și ~~vectorul~~ arr ~~și verifică~~ dacă ~~toate numerele~~ din ~~arr sunt divizibile~~ doar cu 2, 3 ~~sau~~ 5. ~~Pentru~~ fiecare număr~~, se~~ împarte succesiv la ~~2, 3 și 5 cât timp este posibil, iar dacă~~ rămâne un rest ~~nenul~~, ~~se afișează un mesaj de eroare și se~~ returnează False. ~~Altfel~~, se returnează True.		validate(n, arr): Această funcție primește numărul de elemente n și lista de numere arr. Scopul acestei funcții este să valideze lista arr, verificând dacă fiecare număr din listă este divizibil doar cu numerele prime 2, 3 și 5. Funcția parcurge fiecare număr din listă și îl împarte succesiv la aceste numere prime până când nu mai poate fi împărțit. Dacă la final rămâne un rest diferit de 1, funcția returnează False, semnificând că datele nu corespund restricțiilor impuse. În caz contrar, returnează True.

	~~În cadrul blocului~~ if __name__ == '__main__':, se ~~citesc datele de intrare folosind read_input~~()~~. Apoi~~, se validează datele ~~folosind~~ validate()~~. Dacă~~ datele sunt valide, se ~~calculează răspunsul folosind~~ solve() și se afișează ~~pe ecran~~.		if __name__ == '__main__': : Acesta este blocul principal al programului care va fi executat doar atunci când scriptul este rulat direct și nu importat ca modul în altă parte a codului. În acest bloc, se face citirea datelor utilizând funcția input(), se validează datele utilizând funcția validate(), iar dacă datele sunt valide, se apelează funcția solve() pentru a obține rezultatul și se afișează rezultatul. În cazul în care datele nu sunt valide, se afișează un mesaj corespunzător.

Flaviu at 08:01, 3 May 2023

2023-05-03T08:01:18Z

← Older revision		Revision as of 08:01, 3 May 2023
Line 12:		Line 12:
	Fișierul de ieșire produs3.out va conține:		Fișierul de ieșire produs3.out va conține:
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul S, reprezentând numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect''', reprezentând valoarea cerută. Î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 ≤ n ≤ 1.000.000		* 1 ≤ n ≤ 1.000.000
	* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000		* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: produs3.in
	: 5		: 5
	: 12 3 4 5 45		: 12 3 4 5 45
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~.		: produs3.out
	: Datele sunt introduse correct.		: Datele sunt introduse correct.
	: 6		: 6
			== Exemplu 2 ==
			; Intrare
			: produs3.in
			: 0 0 0 1
			: -2 -3 1 5 0
			; Ieșire
			: produs3.out
			: Datele nu corespund restricțiilor impuse.

	== Rezolvare ==		== Rezolvare ==

Flaviu at 14:45, 28 April 2023

2023-04-28T14:45:26Z

← Older revision		Revision as of 14:45, 28 April 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire produs3.out va conține pe ~~prima linie~~ numărul S, reprezentând ~~numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect~~.		Fișierul de ieșire produs3.out va conține:
			Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. Î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 ==
Line 20:		Line 22:
	: 12 3 4 5 45		: 12 3 4 5 45
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct.
	: 6		: 6

Line 53:		Line 57:
	x //= 5		x //= 5
	if x != 1:		if x != 1:
	~~print("Numerele din sir nu sunt divizibile doar cu 2, 3 si 5!")~~
	return False		return False
	return True		return True
Line 60:		Line 63:
	n, arr = read_input()		n, arr = read_input()
	if validate(n, arr):		if validate(n, arr):
			print("Datele sunt introduse corect.")
	print(solve(n, arr))		print(solve(n, arr))
			else:
			print("Datele nu corespund restricțiilor impuse.")

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1364/produs3 1364 - produs3] ---- == Cerinţa == Se dă un şir cu n numere naturale nenule care sunt divizibile doar cu numerele prime 2, 3 sau 5. Determinaţi numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect. == Date de intrare == Fișierul de intrare produs3.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule divizibile doar cu numerele prime 2, 3 sau 5, separate pr...

2023-04-18T06:54:51Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1364/produs3 1364 - produs3] ---- == Cerinţa == Se dă un şir cu n numere naturale nenule care sunt divizibile doar cu numerele prime 2, 3 sau 5. Determinaţi numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect. == Date de intrare == Fișierul de intrare produs3.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule divizibile doar cu numerele prime 2, 3 sau 5, separate pr...

New page

Sursa: [https://www.pbinfo.ro/probleme/1364/produs3 1364 - produs3]
----
== Cerinţa ==
Se dă un şir cu n numere naturale nenule care sunt divizibile doar cu numerele prime 2, 3 sau 5. Determinaţi numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect.

== Date de intrare ==
Fișierul de intrare produs3.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule divizibile doar cu numerele prime 2, 3 sau 5, separate prin spații.

== Date de ieșire ==
Fișierul de ieșire produs3.out va conține pe prima linie numărul S, reprezentând numărul secvenţelor din şir pentru care produsul elementelor este pătrat perfect.

== Restricţii şi precizări ==
* 1 ≤ n ≤ 1.000.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000
== Exemplu ==
; Intrare
: 5
: 12 3 4 5 45
; Ieșire
: 6

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 1364 - produs3

import math

def read_input():
n = int(input())
arr = list(map(int, input().split()))
return n, arr

def solve(n, arr):
cnt = 0
for i in range(n):
prod = 1
for j in range(i, n):
prod *= arr[j]
if math.isqrt(prod) ** 2 == prod:
cnt += 1
return cnt

def validate(n, arr):
for x in arr:
while x % 2 == 0:
x //= 2
while x % 3 == 0:
x //= 3
while x % 5 == 0:
x //= 5
if x != 1:
print("Numerele din sir nu sunt divizibile doar cu 2, 3 si 5!")
return False
return True

if __name__ == '__main__':
n, arr = read_input()
if validate(n, arr):
print(solve(n, arr))

</syntaxhighlight>
== Explicatie Rezolvare ==
Funcția read_input() citește datele de intrare și le returnează sub forma unei perechi (n, arr), unde n este lungimea șirului, iar arr este un vector cu n elemente reprezentând șirul citit.

Funcția solve(n, arr) primește ca parametri lungimea n și vectorul arr și calculează numărul de subșiruri cu produsul elementelor pătrat perfect. Pentru fiecare poziție i din șir, se calculează produsul elementelor de la poziția i până la sfârșitul șirului, iar pentru fiecare astfel de produs se verifică dacă este pătrat perfect. Dacă da, se incrementează un contor cnt și se trece la următoarea poziție. La final, se returnează valoarea contorului.

Funcția validate(n, arr) primește ca parametri lungimea n și vectorul arr și verifică dacă toate numerele din arr sunt divizibile doar cu 2, 3 sau 5. Pentru fiecare număr, se împarte succesiv la 2, 3 și 5 cât timp este posibil, iar dacă rămâne un rest nenul, se afișează un mesaj de eroare și se returnează False. Altfel, se returnează True.

În cadrul blocului if __name__ == '__main__':, se citesc datele de intrare folosind read_input(). Apoi, se validează datele folosind validate(). Dacă datele sunt valide, se calculează răspunsul folosind solve() și se afișează pe ecran.