2796 - Secvente Neuniforme - Revision history

Sovago Rares-Andrei: /* Date de intrare */

2023-04-29T16:44:42Z

Date de intrare

← Older revision		Revision as of 16:44, 29 April 2023
Line 4:		Line 4:
	Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții consecutive. Se cere să se afișeze lungimea maximă a unei secvențe neuniforme a șirului dat.		Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții consecutive. Se cere să se afișeze lungimea maximă a unei secvențe neuniforme a șirului dat.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare secventeneuniforme.in conține un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''' separate prin spații.		Fișierul de intrare '''secventeneuniforme.in''' conține un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''' separate prin spații.

	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran:		Dacă datele sunt introduse corect, pe ecran:

Sovago Rares-Andrei at 05:35, 15 April 2023

2023-04-15T05:35:19Z

← Older revision		Revision as of 05:35, 15 April 2023
Line 94:		Line 94:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicatie==
			Funcția validare_date_intrare(sir) verifică dacă datele din fișierul de intrare corespund cerințelor impuse, adică există cel puțin o secvență de cel puțin trei numere consecutive în care niciunul dintre ele nu este egal cu niciunul dintre celelalte două. Dacă există cel puțin o astfel de secvență, funcția returnează True, altfel returnează False.

			Funcția rezolvare(sir) primește un șir de numere și încearcă să găsească lungimea maximă a unei secvențe neuniforme din acesta. Pentru a face acest lucru, funcția parcurge lista și numără lungimea fiecărei secvențe de cel puțin trei numere consecutive în care niciunul dintre ele nu este egal cu niciunul dintre celelalte două. Dacă lungimea unei astfel de secvențe este mai mare decât lungimea maximă găsită până acum, atunci se actualizează lungimea maximă.

			În blocul if __name__ == '__main__': citim datele de intrare din fișierul "secventapara.in" și apoi verificăm dacă datele sunt valide folosind funcția validare_date_intrare(sir). Dacă datele nu sunt valide, se afișează un mesaj corespunzător și se oprește execuția programului.

			Dacă datele sunt valide, se apelează funcția rezolvare(sir) pentru a găsi lungimea maximă a unei secvențe neuniforme și se afișează în consolă mesajul "Datele sunt introduse corect.". În plus, se scrie lungimea maximă a secvenței neuniforme găsite în fișierul de ieșire "secventeneuniforme.out".

Nagy Lenard at 16:48, 24 March 2023

2023-03-24T16:48:02Z

← Older revision		Revision as of 16:48, 24 March 2023
Line 32:		Line 32:
	:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2		:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2
	; ''Ecran''		; ''Ecran''
	:Datele ~~nu corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	; ''secventeneuniforme.out''		; ''secventeneuniforme.out''
	:3		:3

Nagy Lenard at 16:47, 24 March 2023

2023-03-24T16:47:40Z

← Older revision		Revision as of 16:47, 24 March 2023
Line 30:		Line 30:
	=== Exemplul 3 ===		=== Exemplul 3 ===
	; ''secventeneuniforme.in''		; ''secventeneuniforme.in''
	~~Datele nu corespund restricțiilor impuse.~~
	:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2		:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2
			; ''Ecran''
			:Datele nu corespund restricțiilor impuse.
	; ''secventeneuniforme.out''		; ''secventeneuniforme.out''
	:3		:3

Nagy Lenard at 16:47, 24 March 2023

2023-03-24T16:47:02Z

← Older revision		Revision as of 16:47, 24 March 2023
Line 73:		Line 73:
	if __name__ == '__main__':		if __name__ == '__main__':
	# Citim datele din fișierul de intrare		# Citim datele din fișierul de intrare
	with open('in~~.txt~~', 'r') as f:		with open('secventapara.in', 'r') as f:
	sir = list(map(int, f.readline().split()))		sir = list(map(int, f.readline().split()))

Line 84:		Line 84:
	lungime_maxima = rezolvare(sir)		lungime_maxima = rezolvare(sir)
	# Scriem rezultatul în fișierul de ieșire		# Scriem rezultatul în fișierul de ieșire
	with open('out~~.txt~~', 'w') as f:		with open('secventeneuniforme.out', 'w') as f:
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	f.write(str(lungime_maxima))		f.write(str(lungime_maxima))

Nagy Lenard at 16:41, 24 March 2023

2023-03-24T16:41:05Z

← Older revision		Revision as of 16:41, 24 March 2023
Line 17:		Line 17:
	; ''secventapara.in''		; ''secventapara.in''
	:7 7 1 3 7 7 5 3 3 3 7 8 9		:7 7 1 3 7 7 5 3 3 3 7 8 9
			; ''Ecran''
			: Datele sunt introduse corect.
	; ''secventapara.out''		; ''secventapara.out''
	:4		:4
Line 22:		Line 24:
	; ''secventeneuniforme.in''		; ''secventeneuniforme.in''
	:2 2 2 2 2 2 2 2 2 2 2 2 2		:2 2 2 2 2 2 2 2 2 2 2 2 2
			; ''Ecran''
			: Datele nu corespund restricțiilor impuse.
	; ''secventeneuniforme.out''		; ''secventeneuniforme.out''
	:0		:0
	=== Exemplul 3 ===		=== Exemplul 3 ===
	; ''secventeneuniforme.in''		; ''secventeneuniforme.in''
			Datele nu corespund restricțiilor impuse.
	:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2		:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2
	; ''secventeneuniforme.out''		; ''secventeneuniforme.out''
Line 42:		Line 47:
	if len(sir) == 0:		if len(sir) == 0:
	return False		return False
	for i in range(len(sir)-2):		for i in range(len(sir) - 2):
	if sir[i] != sir[i+1] and sir[i+1] != sir[i+2] and sir[i] != sir[i+2]:		if sir[i] != sir[i + 1] and sir[i + 1] != sir[i + 2] and sir[i] != sir[i + 2]:
	return True		return True
	return False		return False


	def rezolvare(sir):		def rezolvare(sir):
Line 53:		Line 59:
	lungime_maxima = 0		lungime_maxima = 0
	lungime_curenta = 0		lungime_curenta = 0
	for i in range(len(sir)-2):		for i in range(len(sir) - 2):
	if sir[i] != sir[i+1] and sir[i+1] != sir[i+2] and sir[i] != sir[i+2]:		if sir[i] != sir[i + 1] and sir[i + 1] != sir[i + 2] and sir[i] != sir[i + 2]:
	lungime_curenta += 1		lungime_curenta += 1
	else:		else:
Line 62:		Line 68:
	if lungime_curenta > lungime_maxima:		if lungime_curenta > lungime_maxima:
	lungime_maxima = lungime_curenta		lungime_maxima = lungime_curenta
	return lungime_maxima+2		return lungime_maxima + 2

	~~def main()~~:
			if __name__ == '__main__':
	# Citim datele din fișierul de intrare		# Citim datele din fișierul de intrare
	with open('~~secventeneuniforme~~.in', 'r') as f:		with open('in.txt', 'r') as f:
	sir = list(map(int, f.readline().split()))		sir = list(map(int, f.readline().split()))

Line 72:		Line 79:
	if not validare_date_intrare(sir):		if not validare_date_intrare(sir):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	~~return~~		exit()

	# Rezolvăm problema și afișăm rezultatul		# Rezolvăm problema și afișăm rezultatul
	lungime_maxima = rezolvare(sir)		lungime_maxima = rezolvare(sir)
	~~print(lungime_maxima)~~

	# Scriem rezultatul în fișierul de ieșire		# Scriem rezultatul în fișierul de ieșire
	with open('~~secventeneuniforme~~.~~out~~', 'w') as f:		with open('out.txt', 'w') as f:
			print("Datele sunt introduse corect.")
	f.write(str(lungime_maxima))		f.write(str(lungime_maxima))

	~~if __name__ == '__main__':~~
	~~main()~~

Sovago Rares-Andrei: Pagină nouă: == Cerinţa == Numim '''secvență neuniformă''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții conse...

2023-03-24T14:16:10Z

Pagină nouă: == Cerinţa == Numim '''secvență neuniformă''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia. Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții conse...

New page

== Cerinţa ==
Numim '''secvență neuniformă''' a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia.

Se dă un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''', în care există cel puțin trei termeni diferiți pe poziții consecutive. Se cere să se afișeze lungimea maximă a unei secvențe neuniforme a șirului dat.
== Date de intrare ==
Fișierul de intrare secventeneuniforme.in conține un șir de cel mult '''10^6''' numere naturale din intervalul '''[0,9]''' separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran:
"Datele sunt introduse corect.",fișierul de ieșire '''secventeneuniforme.out''' va conține pe prima linie lungimea maximă a unei secvențe neuniforme a șirului aflat în fișierul de intrare. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări =
*Proiectați un algoritm eficient din punctul de vedere al spațiului de memorie utilizat şi al timpului de executare:
*se recomandă o soluție care să nu memoreze elementele șirului într-un tablou sau altă structură de date similară.

== Exemple ==
===Exemplul 1===
; ''secventapara.in''
:7 7 1 3 7 7 5 3 3 3 7 8 9
; ''secventapara.out''
:4
=== Exemplul 2 ===
; ''secventeneuniforme.in''
:2 2 2 2 2 2 2 2 2 2 2 2 2
; ''secventeneuniforme.out''
:0
=== Exemplul 3 ===
; ''secventeneuniforme.in''
:1 1 1 2 3 3 3 3 3 3 2 2 2 1 1 1 2 2 2 2
; ''secventeneuniforme.out''
:3

<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 2796 - Secvente Neuniforme
def validare_date_intrare(sir):
'''
Verifică dacă datele din fișierul de intrare corespund cerințelor impuse.
'''
if len(sir) == 0:
return False
for i in range(len(sir)-2):
if sir[i] != sir[i+1] and sir[i+1] != sir[i+2] and sir[i] != sir[i+2]:
return True
return False

def rezolvare(sir):
'''
Găsește lungimea maximă a unei secvențe neuniforme în șirul dat.
'''
lungime_maxima = 0
lungime_curenta = 0
for i in range(len(sir)-2):
if sir[i] != sir[i+1] and sir[i+1] != sir[i+2] and sir[i] != sir[i+2]:
lungime_curenta += 1
else:
if lungime_curenta > lungime_maxima:
lungime_maxima = lungime_curenta
lungime_curenta = 0
if lungime_curenta > lungime_maxima:
lungime_maxima = lungime_curenta
return lungime_maxima+2

def main():
# Citim datele din fișierul de intrare
with open('secventeneuniforme.in', 'r') as f:
sir = list(map(int, f.readline().split()))

# Validăm datele de intrare
if not validare_date_intrare(sir):
print("Datele nu corespund restricțiilor impuse.")
return

# Rezolvăm problema și afișăm rezultatul
lungime_maxima = rezolvare(sir)
print(lungime_maxima)

# Scriem rezultatul în fișierul de ieșire
with open('secventeneuniforme.out', 'w') as f:
f.write(str(lungime_maxima))

if __name__ == '__main__':
main()

</syntaxhighlight>