3737 - SecvEgale1 v2 - Revision history

Csula Beatrice at 14:24, 30 April 2023

2023-04-30T14:24:50Z

← Older revision		Revision as of 14:24, 30 April 2023
Line 52:		Line 52:


	def conform_restrictiilor():		def conform_restrictiilor(n, vector):
	n~~=int(input())~~
	vector ~~= list(map(int,input(~~)~~.split()))~~

	if n > 1000000 or n < 1:		if n > 1000000 or n < 1:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	~~exit()~~		return False
	for x in vector:		for x in vector:
	if x > 1000000 or x < 0:		if x > 1000000 or x < 0:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	~~exit()~~		return False
	print("Datele sunt corecte.")		print("Datele sunt corecte.")
	return ~~vector, n~~		return True


	if __name__ == '__main__':		if __name__ == '__main__':
	vector, ~~n =~~ conform_restrictiilor()		n=int(input())
	secvente(vector, n)		vector = list(map(int,input().split()))
			if conform_restrictiilor(n, vector) is True:
			secvente(vector, n)

	</syntaxhighlight>		</syntaxhighlight>
Line 75:		Line 74:
	==Explicaţie cod==		==Explicaţie cod==

	Funcția '''~~conform_restrictiilor~~()''' primește ~~input-ul~~ de ~~la tastatură și verifică dacă este conform restricțiilor impuse. Aceasta primește un întreg~~ '''n''' ~~care reprezintă numărul~~ de elemente din vector, ~~iar apoi primește~~ '''n''' ~~numere separate prin spații~~ și ~~le atribuie vectorului~~ '''~~vector~~'''. ~~Programul verifică dacă numărul~~ de elemente ~~și numerele din~~ '''~~vector~~''' ~~îndeplinesc restricțiile impuse. În caz negativ~~, ~~programul afișează mesajul~~ ''~~"Datele nu sunt comform restricțiilor impuse."~~'' și ~~se încheie prin apelul funcției~~ '''~~exit()~~'''. ~~În caz pozitiv~~, ~~programul afișează mesajul "Datele sunt corecte~~." și ~~continuă cu apelul funcției~~ '''~~secvente~~()'''.		Funcția '''secvente()''' primește vectorul '''vector''' și numărul de elemente din vector '''n'''. Acestă funcție calculează cea mai lungă secvență de elemente din '''vector''' care începe și se termină cu aceeași valoare. Inițial, variabilele '''lungime_maxima''', '''st''' și '''dr''' sunt inițializate cu 0. Două bucle for sunt utilizate pentru a itera prin toate elementele vectorului și pentru a găsi secvențele de lungime maximă. Când sunt găsite două elemente consecutive egale, se calculează lungimea secvenței, iar dacă aceasta este mai mare decât '''lungimea maximă''' găsită anterior, atunci variabilele '''st''' și '''dr''' sunt actualizate cu indicii elementelor de început și de sfârșit ai secvenței. Indicii afișați sunt incrementați cu 1 pentru a corespunde indexării elementelor în program, care începe de la 1, nu de la 0.
			Funcția '''conform_restrictiilor''' primește un numar '''n''' și o listă '''vector''' și verifică dacă sunt respectate restricțiile problemei (0 < '''n''' < 1000000, 0 ≤ '''vector[i]''' ≤ 1000000 pentru fiecare '''i''' în [0, n)). Dacă restricțiile nu sunt respectate, funcția afișează un mesaj de eroare și returnează False; în caz contrar, afișează un mesaj de confirmare și returnează True.

	~~Funcția~~ '''~~secvente()~~''~~' primește vectorul '''vector~~''' și ~~numărul~~ de ~~elemente din vector~~ '''n'''~~. Acestă funcție calculează cea mai lungă secvență de elemente din~~ '''~~vector~~''' ~~care începe și se termină cu aceeași valoare~~. ~~Inițial, variabilele '''lungime_maxima''', '''st''~~' și '''dr''~~' sunt inițializate cu 0. Două bucle for sunt utilizate pentru a itera prin toate elementele vectorului și pentru a găsi secvențele de lungime maximă~~. ~~Când~~ sunt ~~găsite două elemente consecutive egale~~, ~~se calculează lungimea secvenței, iar dacă aceasta~~ este ~~mai mare decât~~ '''~~lungimea maximă''' găsită anterior, atunci variabilele '''st~~''' și '''dr''' sunt actualizate cu indicii elementelor de început și de sfârșit ai secvenței. Indicii afișați sunt incrementați cu 1 pentru a corespunde indexării elementelor în program, care începe de la 1, nu de la 0.		În blocul '''__name__ == '__main__'''', programul citește dimensiunea și secvența de la intrare folosind '''input()''' și '''map()'''. Apoi verifică dacă restricțiile sunt respectate utilizând funcția '''conform_restrictiilor'''. Dacă restricțiile sunt respectate, funcția secvente este apelată cu '''vector''' și '''n''' ca argumente.

Csula Beatrice at 10:40, 8 April 2023

2023-04-08T10:40:38Z

← Older revision		Revision as of 10:40, 8 April 2023
Line 29:		Line 29:
	: 1 5		: 1 5
	===Exemplul 3===		===Exemplul 3===
	; Intrare~~.in~~		; Intrare
	: 2		: 2
	: 314441 41241241		: 314441 41241241

Csula Beatrice at 17:42, 2 April 2023

2023-04-02T17:42:51Z

@@ Line 37: / Line 37: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3737/secvegale1-v2 - SecvEgale1 v2] ---- == Cerinţa == Se dă un vector cu '''n''' elemente, numere naturale. Determinați cea mai lungă secvență de elemente din vector care începe și se termină cu aceeași valoare. Dacă în vector există mai multe secvențe corecte de lungime maximă se va determina cea mai din stânga. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale,...

2023-03-30T18:30:31Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3737/secvegale1-v2 - SecvEgale1 v2] ---- == Cerinţa == Se dă un vector cu '''n''' elemente, numere naturale. Determinați cea mai lungă secvență de elemente din vector care începe și se termină cu aceeași valoare. Dacă în vector există mai multe secvențe corecte de lungime maximă se va determina cea mai din stânga. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale,...

New page

Sursa: [https://www.pbinfo.ro/probleme/3737/secvegale1-v2 - SecvEgale1 v2]
----
== Cerinţa ==
Se dă un vector cu '''n''' elemente, numere naturale. Determinați cea mai lungă secvență de elemente din vector care începe și se termină cu aceeași valoare. Dacă în vector există mai multe secvențe corecte de lungime maximă se va determina cea mai din stânga.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații, reprezentând elementele vectorului.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi va afișa pe ecran indicii '''st dr''' ai capetelor secvenței determinate, separați printr-un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 1.000.000
* cele '''n''' numere citite vor fi mai mici decât '''1.000.000'''
* indexarea elementelor vectorului începe de la 1.
== Exemple ==
===Exemplul 1===
; Intrare
: 12
: 6 6 8 3 6 6 3 8 4 3 3 4
; Ieșire
: Datele sunt corecte.
: 4 11
===Exemplul 2===
; Intrare
: 7
: 1 2 3 4 1 7 8
; Ieșire
: Datele sunt corecte.
: 1 5
===Exemplul 3===
; Intrare.in
: 2
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==