2533 - SecventaIncadrata - Revision history

Csula Beatrice: /* Explicaţie cod */

2023-04-30T14:57:50Z

Explicaţie cod

← Older revision		Revision as of 14:57, 30 April 2023
Line 83:		Line 83:

	==Explicaţie cod==		==Explicaţie cod==

			cest cod implementează o funcție '''secventaincadrata''' care primește un '''vector''' de numere întregi și calculează lungimea celei mai lungi subsecvențe a vectorului care conține cel puțin două elemente și în care toate elementele sunt identice sau difera cel mult cu o unitate.

			De asemenea, programul verifică dacă datele de intrare sunt valide (două sau mai multe elemente, fiecare element să fie un număr întreg între 0 și 9), iar apoi apelează funcția '''secventaincadrata''' cu vectorul de intrare dat.

			Funcția '''secventaincadrata''' folosește o listă '''A''' și o listă '''lmax'''. Listele au dimensiunea 10 și reprezintă valori auxiliare folosite în calcularea lungimii subsecvenței cerute.

			Pe parcursul parcurgerii vectorului, pentru fiecare element, se calculează lungimea maximă a subsecvenței în care toate elementele sunt identice sau difera cel mult cu o unitate și care se termină cu elementul curent. Aceasta se face folosind formula '''max(i - A[x] + 1, lmax[x])''', unde '''i''' este indicele curent al elementului, '''x''' este valoarea elementului și '''A[x]''' este poziția celui mai recent element cu valoarea '''x'''. De asemenea, se actualizează lista '''A''', astfel încât '''A[x]''' să conțină poziția curentă '''i'''.

			La final, programul scrie în fișierul '''secventaincadrata.out''' lungimea celei mai lungi subsecvențe găsite și afișează subsecvențele cu această lungime.

Csula Beatrice at 08:42, 24 April 2023

2023-04-24T08:42:18Z

← Older revision		Revision as of 08:42, 24 April 2023
Line 63:		Line 63:

	def conform_restrictiilor():		def conform_restrictiilor():
	with open('~~secv011~~.in') as f:		with open('secventaincadrata.in') as f:
	vector = list(map(int, f.read().split()))		vector = list(map(int, f.read().split()))
	if len(vector) < 2 or len(vector) > 106:		if len(vector) < 2 or len(vector) > 106:

Csula Beatrice at 08:41, 24 April 2023

2023-04-24T08:41:53Z

@@ Line 26: / Line 26: @@
 ===Exemplul 2===
 ; secventaincadrata.in
+: 9 0 1 3 4 7 1 8 9 1 3 1 2 3 4 6
 ; Ieșire
 : Datele sunt corecte.
 ; secventaincadrata.out
+: 11
+: 3 4
 ===Exemplul 3===
 ; secventaincadrata.in
@@ Line 40: / Line 40: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2533/secventaincadrata - SecventaIncadrata] ---- == Cerinţa == Numim '''secvență încadrată''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, subșir care începe și se termină cu aceeași valoare. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Să se determine secvențele încadrate dintr-un șir, care au lungimea maximă. == Date de i...

2023-04-18T12:07:14Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2533/secventaincadrata - SecventaIncadrata] ---- == Cerinţa == Numim '''secvență încadrată''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, subșir care începe și se termină cu aceeași valoare. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Să se determine secvențele încadrate dintr-un șir, care au lungimea maximă. == Date de i...

New page

Sursa: [https://www.pbinfo.ro/probleme/2533/secventaincadrata - SecventaIncadrata]
----
== Cerinţa ==
Numim '''secvență încadrată''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, subșir care începe și se termină cu aceeași valoare. Lungimea secvenței este egală cu numărul de termeni ai acesteia.

Să se determine secvențele încadrate dintr-un șir, care au lungimea maximă.
== Date de intrare ==
Fișierul de intrare '''secventaincadrata.in''' conține cel puțin '''două''' și cel mult '''106''' numere naturale din intervalul '''[0,9]''', separate printr-un spațiu.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fișierul de ieșire '''secventaincadrata.out''' va conține pe prima linie numărul '''L''', reprezentând lungimea maximă a secvențelor încadrate, iar pe a doua linie a fișierului valoarea primului termen al fiecărei secvențe încadrate de lungime maximă, în ordine crescătoare și separate 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 ==
* în șir există ce puțin doi termeni egali
* proiectați un algoritm eficient din punctul de vedere al timpului de executare și a memoriei utilizate
* se recomandă o soluție care să evite stocarea tuturor valorilor citite într-un tablou sau într-o altă structură de date similară
== Exemple ==
===Exemplul 1===
; secventaincadrata.in
: 3 1 5 2 4 5 5 2 5 9 5 7 4 6 8 0 8
; Ieșire
: Datele sunt corecte.
; secventaincadrata.out
: 9
: 4 5
===Exemplul 2===
; secventaincadrata.in
:
; Ieșire
: Datele sunt corecte.
; secventaincadrata.out
:
:
===Exemplul 3===
; secventaincadrata.in
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==