0520 - Secventa2 - Revision history

Flaviu at 19:49, 14 May 2023

2023-05-14T19:49:25Z

← Older revision		Revision as of 19:49, 14 May 2023
Line 28:		Line 28:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: 3~~
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
Line 34:		Line 34:
	# 0520 - Secventa2		# 0520 - Secventa2

	def ~~gaseste_secventa~~(x, y):		import sys
	n = len(x)
	m ~~= len(~~y)		def validate_input(n, x, m, y):
	~~cnt~~ = 0		if not(1 <= n <= 1000) or not(1 <= m <= 1000):
			return False
			if len(x) != n or len(y) != m:
			return False
			for elem in x + y:
			if not isinstance(elem, int) or elem < 0:
			return False
			return True


			def count_subsequences(n, x, m, y):
			count = 0

	for i in range(n-m+1):		for i in range(n-m+1):
	~~j = 0~~		# Verificăm dacă vectorul y apare ca secvență în x începând de la poziția i
	~~while j < m and~~ x[i+j] == y~~[j]~~:		if x[i:i+m] == y:
	j += 1		count += 1
	~~if j == m:~~
	~~cnt += 1~~		return count
	return ~~cnt~~

	if __name__ == "__main__":		if __name__ == "__main__":
			# Citim datele de intrare
	n = int(input())		n = int(input())
	x = list(map(int, input().split()))		x = list(map(int, input().split()))
	m = int(input())		m = int(input())
	y = list(map(int, input().split()))		y = list(map(int, input().split()))
	if n < m:
			# Validăm datele de intrare
			if not validate_input(n, x, m, y):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	~~else:~~		sys.exit(0)
	~~cnt = gaseste_secventa(x, y)~~
	~~print("Datele sunt introduse corect~~.")
	~~print~~(~~cnt~~)

			# Datele sunt introduse corect
			print("Datele sunt introduse corect.")

			# Calculăm și afișăm numărul de apariții ale lui y ca secvență în x
			print(count_subsequences(n, x, m, y))


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Codul implementează o funcție find_sequence care primește două liste de numere și returnează numărul de apariții ale celui de-al doilea vector în primul vector. Funcția începe prin a verifica dacă lungimea celui de-al doilea vector este mai mare decât cel dintâi, caz în care returnează 0 deoarece vectorul căutat nu poate fi mai lung decât vectorul în care căutăm.

	~~În continuare~~, ~~se parcurge~~ vectorul x ~~cu o buclă for~~ și ~~se verifică pentru fiecare element al lui x dacă acesta este egal cu primul element din~~ vectorul y. ~~Dacă da, se~~ verifică dacă ~~o secvență~~ de ~~lungime~~ m ~~începe~~ din ~~acel punct în vectorul~~ x. ~~Dacă secvența este găsită, se crește contorul count cu 1~~.		validate_input(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția verifică dacă datele de intrare sunt valide, adică dacă 1 <= n <= 1000, 1 <= m <= 1000, vectorii x și y au lungimea corespunzătoare numărului de elemente specificat, iar toate elementele din x și y sunt numere întregi pozitive. Funcția returnează True dacă datele de intrare sunt valide și False în caz contrar.

	La final, se returnează ~~valoarea contorului count, care reprezintă~~ numărul de apariții ~~ale secvenței~~ y în ~~vectorul~~ x.		count_subsequences(n, x, m, y) - această funcție primește ca argumente numărul de elemente ale vectorului x (n), vectorul x, numărul de elemente ale vectorului y (m) și vectorul y. Funcția parcurge toate pozițiile posibile din vectorul x și verifică dacă vectorul y apare ca subsecvență în x începând de la fiecare poziție. Pentru a face aceasta, se verifică egalitatea între slice-urile de lungime m din x și vectorul y. Dacă x[i:i+m] == y, numărul de apariții al vectorului y ca subsecvență în x este incrementat cu 1. La final, funcția returnează numărul de apariții al vectorului y ca subsecvență în x.

	~~Funcția main citește~~ datele de intrare, ~~verifică dacă acestea corespund restricțiilor impuse,~~ și ~~apoi apelează funcția find_sequence pentru a găsi~~ numărul de apariții ~~ale secvenței~~. În ~~funcție de rezultatul returnat de aceasta~~, afișează mesajul ~~corespunzător~~.		În blocul principal if __name__ == "__main__", datele de intrare sunt citite de la tastatură și apoi verificate prin apelul funcției validate_input. Dacă datele sunt valide, se afișează mesajul "Datele sunt introduse corect." și numărul de apariții al vectorului y ca subsecvență în x. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse.".

Flaviu at 21:10, 13 May 2023

2023-05-13T21:10:10Z

← Older revision		Revision as of 21:10, 13 May 2023
Line 34:		Line 34:
	# 0520 - Secventa2		# 0520 - Secventa2

	def ~~validate_input~~(n, x):		def gaseste_secventa(x, y):
	if n ~~< 1 or n > 1000:~~		n = len(x)
	~~print~~(~~"Datele nu corespund restricțiilor impuse."~~)		m = len(y)
	~~return False~~		cnt = 0
	~~if not any~~(~~num % 2 ==~~ 1 ~~for num in x~~):		for i in range(n-m+1):
	~~print("vectorul trebuie sa contina cel putin un element impar")~~		j = 0
	~~return False~~		while j < m and x[i+j] == y[j]:
	~~for num in~~ x:		j += 1
	if ~~num < 1 or num > 1000000~~:		if j == m:
	~~print("Datele nu corespund restricțiilor impuse.")~~		cnt += 1
	~~return False~~		return cnt
	return ~~True~~

	~~def sum_odd_elements~~(n, x):		if __name__ == "__main__":
	~~first_odd~~ = -1		n = int(input())
	~~last_odd~~ = -1		x = list(map(int, input().split()))
	~~for i in range~~(n):		m = int(input())
	if ~~x[i] % 2 == 1~~:		y = list(map(int, input().split()))
	~~if first_odd == -1~~:		if n < m:
	~~first_odd~~ = i		print("Datele nu corespund restricțiilor impuse.")
	~~last_odd = i~~		else:
	~~return sum~~(~~x[first_odd:last_odd+1]~~)		cnt = gaseste_secventa(x, y)
			print("Datele sunt introduse corect.")
			print(cnt)

	~~def read_input():~~
	~~try:~~
	~~n = int(input("Introduceti valoarea lui n: "))~~
	~~x = list(map(int, input("Introduceti valorile vectorului, separate prin spatiu: ").split()))~~
	~~if not validate_input(n, x):~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~return None, None~~
	~~print("Datele sunt introduse corect.")~~
	~~return n, x~~
	~~except ValueError:~~
	~~print("Datele nu corespund formatului așteptat.")~~
	~~return None, None~~

	~~if name == 'main':~~
	~~n, x = read_input()~~
	~~if n is not None and x is not None:~~
	~~print(sum_odd_elements(n, x))~~


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția ~~citire() citește datele~~ de ~~intrare și le~~ returnează ~~ca o tuplă~~.		Codul implementează o funcție find_sequence care primește două liste de numere și returnează numărul de apariții ale celui de-al doilea vector în primul vector. Funcția începe prin a verifica dacă lungimea celui de-al doilea vector este mai mare decât cel dintâi, caz în care returnează 0 deoarece vectorul căutat nu poate fi mai lung decât vectorul în care căutăm.

	~~Funcția secventa_in_x(n~~, x~~, m, y) primește dimensiunile~~ și ~~vectorii~~ x și y ~~și returnează numărul~~ de ~~apariții ale secvenței y~~ în x.		În continuare, se parcurge vectorul x cu o buclă for și se verifică pentru fiecare element al lui x dacă acesta este egal cu primul element din vectorul y. Dacă da, se verifică dacă o secvență de lungime m începe din acel punct în vectorul x. Dacă secvența este găsită, se crește contorul count cu 1.

	~~Funcția validare(cnt) afișează~~ numărul de apariții ale secvenței y în x.		La final, se returnează valoarea contorului count, care reprezintă numărul de apariții ale secvenței y în vectorul x.

	~~La final~~, ~~avem blocul if __name__ == "__main__": care se ocupă~~ de ~~apelarea funcțiilor în ordinea necesară~~.		Funcția main citește datele de intrare, verifică dacă acestea corespund restricțiilor impuse, și apoi apelează funcția find_sequence pentru a găsi numărul de apariții ale secvenței. În funcție de rezultatul returnat de aceasta, afișează mesajul corespunzător.

Flaviu at 07:19, 3 May 2023

2023-05-03T07:19:51Z

← Older revision		Revision as of 07:19, 3 May 2023
Line 7:		Line 7:
	== Date de ieșire ==		== Date de ieșire ==
	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 '''va afișa pe ecran numărul C, reprezentând valoarea cerută''', 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 ≤ m ≤ n ≤ 1000		* 1 ≤ m ≤ n ≤ 1000
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 10		: 10
Line 16:		Line 16:
	: 3		: 3
	: 8 5 8		: 8 5 8
			; Ieșire
			: Datele sunt introduse corect.
			: 3

			== Exemplu 2 ==
			; Intrare
			: 11
			: 2 3 4 5 7 1 8 3 2
			: 2
			: 1 2 1
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 3		: 3

	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===

Flaviu at 17:51, 27 April 2023

2023-04-27T17:51:04Z

← Older revision		Revision as of 17:51, 27 April 2023
Line 6:		Line 6:
	Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y.		Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y.
	== Date de ieșire ==		== Date de ieșire ==
	~~Programul~~ va afișa pe ~~ecran~~ numărul C, reprezentând valoarea cerută.		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 ==
	* 1 ≤ m ≤ n ≤ 1000		* 1 ≤ m ≤ n ≤ 1000
Line 16:		Line 17:
	: 8 5 8		: 8 5 8
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 3		: 3

Line 23:		Line 25:
	# 0520 - Secventa2		# 0520 - Secventa2

	def ~~citire~~():		def validate_input(n, x):
	n ~~= int(input~~())		if n < 1 or n > 1000:
	x ~~= list(map(int, input(~~)~~.split~~()))		print("Datele nu corespund restricțiilor impuse.")
	~~m = int(input())~~		return False
	~~y = list~~(~~map(int, input()~~.~~split())~~)		if not any(num % 2 == 1 for num in x):
	return ~~n, x, m, y~~		print("vectorul trebuie sa contina cel putin un element impar")
			return False
			for num in x:
			if num < 1 or num > 1000000:
			print("Datele nu corespund restricțiilor impuse.")
			return False
			return True

	def ~~secventa_in_x~~(n, x~~, m, y~~):		def sum_odd_elements(n, x):
	~~cnt~~ = 0		first_odd = -1
	for i in range(n ~~- m + 1~~):		last_odd = -1
	if x[i~~:i+m~~] == y:		for i in range(n):
	~~cnt +~~= 1		if x[i] % 2 == 1:
	return ~~cnt~~		if first_odd == -1:
			first_odd = i
			last_odd = i
			return sum(x[first_odd:last_odd+1])

	def ~~validare~~(~~cnt~~):		def read_input():
	print(~~cnt~~)		try:
			n = int(input("Introduceti valoarea lui n: "))
			x = list(map(int, input("Introduceti valorile vectorului, separate prin spatiu: ").split()))
			if not validate_input(n, x):
			print("Datele nu corespund restricțiilor impuse.")
			return None, None
			print("Datele sunt introduse corect.")
			return n, x
			except ValueError:
			print("Datele nu corespund formatului așteptat.")
			return None, None

	if ~~__name__~~ == ~~"__main__"~~:		if name == 'main':
	n, x~~, m, y~~ = ~~citire~~()		n, x = read_input()
	~~cnt = secventa_in_x~~(n, x~~, m, y~~)		if n is not None and x is not None:
	~~validare(cnt~~)		print(sum_odd_elements(n, x))

Flaviu at 19:49, 17 April 2023

2023-04-17T19:49:17Z

← Older revision		Revision as of 19:49, 17 April 2023
Line 23:		Line 23:
	# 0520 - Secventa2		# 0520 - Secventa2

	n = int(input())		def citire():
	x = list(map(int, input().split()))		n = int(input())
	m = int(input())		x = list(map(int, input().split()))
	y = list(map(int, input().split()))		m = int(input())
			y = list(map(int, input().split()))
			return n, x, m, y

	~~count~~ = 0		def secventa_in_x(n, x, m, y):
	for i in range(n - m + 1): ~~# parcurgem vectorul x~~		cnt = 0
	if x[i:i + m] == y: ~~# verificam daca subsirul y incepe aici~~		for i in range(n - m + 1):
	~~count~~ += 1		if x[i:i+m] == y:
			cnt += 1
			return cnt

			def validare(cnt):
			print(cnt)

			if __name__ == "__main__":
			n, x, m, y = citire()
			cnt = secventa_in_x(n, x, m, y)
			validare(cnt)

	~~print(count)~~

	</syntaxhighlight>		</syntaxhighlight>
			== Explicatie Rezolvare ==
			Funcția citire() citește datele de intrare și le returnează ca o tuplă.

			Funcția secventa_in_x(n, x, m, y) primește dimensiunile și vectorii x și y și returnează numărul de apariții ale secvenței y în x.

			Funcția validare(cnt) afișează numărul de apariții ale secvenței y în x.

			La final, avem blocul if __name__ == "__main__": care se ocupă de apelarea funcțiilor în ordinea necesară.

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0520 - Secventa2] ---- == Cerinţa == Se dă un vector x cu n elemente, numere naturale și un vector y cu m elemente, numere naturale. Să se determine de câte ori este vectorul y secvență în vectorul x. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y. == Date de ieșire == Pr...

2023-03-21T21:15:40Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0520 - Secventa2] ---- == Cerinţa == Se dă un vector x cu n elemente, numere naturale și un vector y cu m elemente, numere naturale. Să se determine de câte ori este vectorul y secvență în vectorul x. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y. == Date de ieșire == Pr...

New page

Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0520 - Secventa2]
----
== Cerinţa ==
Se dă un vector x cu n elemente, numere naturale și un vector y cu m elemente, numere naturale. Să se determine de câte ori este vectorul y secvență în vectorul x.
== Date de intrare ==
Programul citește de la tastatură numărul n, iar apoi n numere naturale, elementele vectorului x, apoi numărul m, iar apoi m numere naturale, elementele vectorului y.
== Date de ieșire ==
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.
== Restricţii şi precizări ==
* 1 ≤ m ≤ n ≤ 1000
== Exemplu ==
; Intrare
: 10
: 8 5 8 5 8 3 8 5 8 6
: 3
: 8 5 8
; Ieșire
: 3

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0520 - Secventa2

n = int(input())
x = list(map(int, input().split()))
m = int(input())
y = list(map(int, input().split()))

count = 0
for i in range(n - m + 1): # parcurgem vectorul x
if x[i:i + m] == y: # verificam daca subsirul y incepe aici
count += 1

print(count)

</syntaxhighlight>