0578 - SecvEgale2 - Revision history

Flaviu at 20:31, 14 May 2023

2023-05-14T20:31:46Z

← Older revision		Revision as of 20:31, 14 May 2023
Line 73:		Line 73:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	arr -> vine de la lista		arr -> vine de la lista

	validate_input(n: int, arr: list[int]) -> bool: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifică dacă numărul n respectă restricțiile impuse de problema (adica 1 ≤ n ≤ 100.000) și dacă toate elementele din vectorul arr sunt mai mici decât 1.000.000.000. Dacă restricțiile sunt respectate, funcția returnează True, altfel returnează False.		validate_input(n: int, arr: list[int]) -> bool: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifică dacă numărul n respectă restricțiile impuse de problema (adica 1 ≤ n ≤ 100.000) și dacă toate elementele din vectorul arr sunt mai mici decât 1.000.000.000. Dacă restricțiile sunt respectate, funcția returnează True, altfel returnează False.

Flaviu at 20:10, 14 May 2023

2023-05-14T20:10:14Z

← Older revision		Revision as of 20:10, 14 May 2023
Line 72:		Line 72:

	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
			arr -> vine de la lista
	validate_input(n: int, arr: list[int]) -> bool: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifică dacă numărul n respectă restricțiile impuse de problema (adica 1 ≤ n ≤ 100.000) și dacă toate elementele din vectorul arr sunt mai mici decât 1.000.000.000. Dacă restricțiile sunt respectate, funcția returnează True, altfel returnează False.		validate_input(n: int, arr: list[int]) -> bool: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifică dacă numărul n respectă restricțiile impuse de problema (adica 1 ≤ n ≤ 100.000) și dacă toate elementele din vectorul arr sunt mai mici decât 1.000.000.000. Dacă restricțiile sunt respectate, funcția returnează True, altfel returnează False.

Flaviu at 20:09, 14 May 2023

2023-05-14T20:09:28Z

← Older revision		Revision as of 20:09, 14 May 2023
Line 77:		Line 77:
	find_longest_equal_seq(n: int, arr: list[int]) -> None: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifica dacă datele sunt introduse corect folosind funcția validate_input și, în caz afirmativ, găsește lungimea celei mai lungi secvențe a vectorului arr care conține elemente egale și afișează indicii capetelor acestei secvențe.		find_longest_equal_seq(n: int, arr: list[int]) -> None: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifica dacă datele sunt introduse corect folosind funcția validate_input și, în caz afirmativ, găsește lungimea celei mai lungi secvențe a vectorului arr care conține elemente egale și afișează indicii capetelor acestei secvențe.

	~~main(): Aceasta este funcția principală a programului. Citim~~ numărul n și vectorul arr folosind input de la utilizator. Apoi, apelăm funcția find_longest_equal_seq și afișăm rezultatul.		In if __name__ == "__main__"itim numărul n și vectorul arr folosind input de la utilizator. Apoi, apelăm funcția find_longest_equal_seq și afișăm rezultatul.

Flaviu at 20:08, 14 May 2023

2023-05-14T20:08:42Z

← Older revision		Revision as of 20:08, 14 May 2023
Line 27:		Line 27:
	: 4 3 3 3 5		: 4 3 3 3 5
	; Ieșire		; Ieșire
	: Datele nu corespund ~~restricțiilor impuse~~.		: Datele nu corespund restrictiilor inpuse.
	~~: 3~~

	== Rezolvare ==		== Rezolvare ==
Line 35:		Line 35:
	# 0578 - SecvEgale2		# 0578 - SecvEgale2

	def ~~longest_equal_seq~~(n, arr):		def validate_input(n, arr):
	if not 1 <= n <= 100000:		if not 1 <= n <= 100000:
	~~print("Datele nu corespund restricțiilor impuse.")~~		return False
	return
	if not all(0 <= x < 1000000000 for x in arr):		if not all(0 <= x < 1000000000 for x in arr):
			return False
			return True


			def longest_equal_seq(n, arr):
			if not validate_input(n, arr):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return		return
Line 68:		Line 73:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	~~Funcția find_equal_sequences~~ primește numărul ~~de elemente~~ n și vectorul ~~v și determină câte secvențe ale vectorului au toate elementele egale~~.		validate_input(n: int, arr: list[int]) -> bool: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifică dacă numărul n respectă restricțiile impuse de problema (adica 1 ≤ n ≤ 100.000) și dacă toate elementele din vectorul arr sunt mai mici decât 1.000.000.000. Dacă restricțiile sunt respectate, funcția returnează True, altfel returnează False.
	~~Înainte de a face calculul, se~~ verifică restricțiile impuse.
	~~Se construiește un dicționar freq în care cheile sunt~~ elementele ~~distincte~~ din ~~vector~~, ~~iar valorile sunt frecvențele lor~~.		find_longest_equal_seq(n: int, arr: list[int]) -> None: Această funcție primește doi parametri: numărul n și vectorul arr. Funcția verifica dacă datele sunt introduse corect folosind funcția validate_input și, în caz afirmativ, găsește lungimea celei mai lungi secvențe a vectorului arr care conține elemente egale și afișează indicii capetelor acestei secvențe.
	~~Frecvența maximă se determină cu~~ funcția ~~max~~, ~~iar numărul de~~ elemente ~~cu această frecvență se determină cu o buclă for~~ și ~~o expresie generator sum(1 for f in freq~~.~~values~~() ~~if f == max_freq)~~.
	~~În funcția if __name__ == "__main__":, se citește mai întâi~~ numărul ~~de elemente~~ n~~, iar apoi~~ vectorul de ~~numere arr~~, ~~pe care le pasăm funcției longest_equal_seq pentru a efectua prelucrarea datelor~~ și ~~afișarea rezultatului~~.		main(): Aceasta este funcția principală a programului. Citim numărul n și vectorul arr folosind input de la utilizator. Apoi, apelăm funcția find_longest_equal_seq și afișăm rezultatul.

Flaviu at 21:24, 13 May 2023

2023-05-13T21:24:41Z

← Older revision		Revision as of 21:24, 13 May 2023
Line 35:		Line 35:
	# 0578 - SecvEgale2		# 0578 - SecvEgale2

	def ~~read_input~~():		def longest_equal_seq(n, arr):
	n = ~~int(input~~())		if not 1 <= n <= 100000:
	v = ~~list~~(~~map(int, input()~~.~~split())~~)		print("Datele nu corespund restricțiilor impuse.")
	~~return v~~		return
			if not all(0 <= x < 1000000000 for x in arr):
			print("Datele nu corespund restricțiilor impuse.")
			return

			count = 1
			max_count = 1

	~~def count_equal_sequences(v):~~		for i in range(1, n):
	~~cnt = 0~~		if arr[i] == arr[i - 1]:
	~~last = None~~		count += 1
	~~seq_len = 0~~

	for i in range(~~len(v)~~):
	if v[i] != ~~last~~:
	~~if seq_len >= 2:~~
	~~cnt~~ += 1
	~~seq_len = 1~~
	~~last = v[i]~~
	else:		else:
	~~seq_len +~~= 1		max_count = max(max_count, count)
			count = 1
	~~if seq_len >= 2:~~
	~~cnt +~~= 1

	~~return cnt~~

	~~def validate_output~~(~~expected~~, ~~actual~~):		max_count = max(max_count, count)
	~~return expected == actual~~		print("Datele sunt introduse corect.")
			print(max_count)

	~~if __name__ == '__main__':~~
	~~v = read_input()~~
	~~result = count_equal_sequences(v)~~
	~~expected = int(input())~~
	~~if validate_output(expected, result):~~
	~~print("Datele sunt introduse corect.")~~
	~~else:~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~if validate_output(expected, result):~~
	~~print("Raspunsul este: ", result)~~

			if __name__ == "__main__":
			n = int(input().strip())
			arr = list(map(int, input().strip().split()))
			longest_equal_seq(n, arr)


Line 79:		Line 68:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	~~read_input(): Aceasta functie citeste de la tastatura numarul~~ de elemente ~~al listei si apoi~~ elementele ~~listei~~, ~~separate prin spatii~~. ~~Aceasta returneaza lista citita~~.		Funcția find_equal_sequences primește numărul de elemente n și vectorul v și determină câte secvențe ale vectorului au toate elementele egale.
			Înainte de a face calculul, se verifică restricțiile impuse.
	~~count_equal_sequences(v): Aceasta functie primeste o lista v ca si argument si calculeaza numarul~~ de ~~secvente consecutive formate din cel putin doua~~ elemente ~~egale. Pentru asta, parcurgem lista si incrementam un contor atunci cand gasim~~ o ~~secventa valida~~.		Se construiește un dicționar freq în care cheile sunt elementele distincte din vector, iar valorile sunt frecvențele lor.
			Frecvența maximă se determină cu funcția max, iar numărul de elemente cu această frecvență se determină cu o buclă for și o expresie generator sum(1 for f in freq.values() if f == max_freq).
	~~validate_output~~(~~expected, actual~~)~~: Aceasta functie primeste doua argumente: valoarea asteptata (expected~~) ~~si valoarea reala (actual) a rezultatului. Aceasta verifica daca cele doua valori sunt egale si returneaza True daca da si False altfel~~.		În funcția if __name__ == "__main__":, se citește mai întâi numărul de elemente n, iar apoi vectorul de numere arr, pe care le pasăm funcției longest_equal_seq pentru a efectua prelucrarea datelor și afișarea rezultatului.

	~~In ceea ce priveste blocul~~ if __name__ == '__main__':, ~~acesta verifica daca programul este executat ca si script (adica nu este importat ca modul) si, in caz afirmativ, citeste datele~~ de ~~intrare~~, ~~apeleaza functia count_equal_sequences() cu aceste date, citeste rezultatul asteptat~~ de ~~la tastatura~~, ~~si verifica daca rezultatul real si cel asteptat sunt egale cu ajutorul functiei validate_output(). In functie de rezultatul acestei verificari, este afisat un mesaj corespunzator~~.

Flaviu at 07:24, 3 May 2023

2023-05-03T07:24:32Z

← Older revision		Revision as of 07:24, 3 May 2023
Line 9:		Line 9:
	== 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 indicii st dr ai capetelor secvenței determinate, separați printr-un spațiu''', 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 ≤ 100.000		* 1 ≤ n ≤ 100.000
	* elementele vectorului vor fi mai mici decât 1.000.000.000		* elementele vectorului vor fi mai mici decât 1.000.000.000
	== Exemplu ==		== Exemplu 1 ==
			; Intrare
			: 5
			: 4 3 3 3 5
			; Ieșire
			: Datele sunt introduse corect.
			: 8

			== Exemplu 2 ==
	; Intrare		; Intrare
	: 5		: 5
Line 20:		Line 28:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 8		: 3

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:14, 27 April 2023

2023-04-27T18:14:18Z

← Older revision		Revision as of 18:14, 27 April 2023
Line 8:		Line 8:

	== 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 ==
Line 18:		Line 19:
	: 4 3 3 3 5		: 4 3 3 3 5
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 8		: 8

Line 57:		Line 59:
	expected = int(input())		expected = int(input())
	if validate_output(expected, result):		if validate_output(expected, result):
	print("~~Corect~~")		print("Datele sunt introduse corect.")
	else:		else:
	print("~~Incorect~~")		print("Datele nu corespund restricțiilor impuse.")
			if validate_output(expected, result):
			print("Raspunsul este: ", result)



	</syntaxhighlight>		</syntaxhighlight>

			== Explicatie Rezolvare ==

			read_input(): Aceasta functie citeste de la tastatura numarul de elemente al listei si apoi elementele listei, separate prin spatii. Aceasta returneaza lista citita.

			count_equal_sequences(v): Aceasta functie primeste o lista v ca si argument si calculeaza numarul de secvente consecutive formate din cel putin doua elemente egale. Pentru asta, parcurgem lista si incrementam un contor atunci cand gasim o secventa valida.

			validate_output(expected, actual): Aceasta functie primeste doua argumente: valoarea asteptata (expected) si valoarea reala (actual) a rezultatului. Aceasta verifica daca cele doua valori sunt egale si returneaza True daca da si False altfel.

			In ceea ce priveste blocul if __name__ == '__main__':, acesta verifica daca programul este executat ca si script (adica nu este importat ca modul) si, in caz afirmativ, citeste datele de intrare, apeleaza functia count_equal_sequences() cu aceste date, citeste rezultatul asteptat de la tastatura, si verifica daca rezultatul real si cel asteptat sunt egale cu ajutorul functiei validate_output(). In functie de rezultatul acestei verificari, este afisat un mesaj corespunzator.

Flaviu at 19:56, 17 April 2023

2023-04-17T19:56:00Z

← Older revision		Revision as of 19:56, 17 April 2023
Line 25:		Line 25:
	# 0578 - SecvEgale2		# 0578 - SecvEgale2

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

	~~# numărăm secvențele de elemente egale~~		def count_equal_sequences(v):
	~~count~~ = 1		cnt = 0
	for i in range(~~1, n~~):		last = None
	if v[i] != v[i-1]:		seq_len = 0
	~~count~~ += 1
			for i in range(len(v)):
			if v[i] != last:
			if seq_len >= 2:
			cnt += 1
			seq_len = 1
			last = v[i]
			else:
			seq_len += 1

			if seq_len >= 2:
			cnt += 1

			return cnt

	~~print~~(~~count~~)		def validate_output(expected, actual):
			return expected == actual

	print("~~Secventa nu exista~~")		if __name__ == '__main__':
			v = read_input()
			result = count_equal_sequences(v)
			expected = int(input())
			if validate_output(expected, result):
			print("Corect")
			else:
			print("Incorect")


	</syntaxhighlight>		</syntaxhighlight>

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/524/secvegale1 0578 - SecvEgale2] ---- == Cerinţa == Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale. == Date de intrare == Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului. == Date de ieșire == Programul va afișa pe ecran numărul C, reprezentând valoarea cerută. == Restricţii şi precizări == * 1 ≤ n ≤ 100.000 * elem...

2023-03-21T21:29:54Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/524/secvegale1 0578 - SecvEgale2] ---- == Cerinţa == Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale. == Date de intrare == Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului. == Date de ieșire == Programul va afișa pe ecran numărul C, reprezentând valoarea cerută. == Restricţii şi precizări == * 1 ≤ n ≤ 100.000 * elem...

New page

Sursa: [https://www.pbinfo.ro/probleme/524/secvegale1 0578 - SecvEgale2]
----
== Cerinţa ==
Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale.

== Date de intrare ==
Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului.

== Date de ieșire ==
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.

== Restricţii şi precizări ==
* 1 ≤ n ≤ 100.000
* elementele vectorului vor fi mai mici decât 1.000.000.000
== Exemplu ==
; Intrare
: 5
: 4 3 3 3 5
; Ieșire
: 8

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0578 - SecvEgale2

n = int(input())
v = list(map(int, input().split()))

# numărăm secvențele de elemente egale
count = 1
for i in range(1, n):
if v[i] != v[i-1]:
count += 1

print(count)

print("Secventa nu exista")

</syntaxhighlight>