0166 - SecvMax - Revision history

Flaviu at 20:32, 14 May 2023

2023-05-14T20:32:42Z

← Older revision		Revision as of 20:32, 14 May 2023
Line 28:		Line 28:
	: 5 7		: 5 7

	== Exemplu 1 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: secvk.in		: secvk.in
Line 35:		Line 35:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: secvk.out~~
	~~: 2 3 4 5~~

	== Rezolvare ==		== Rezolvare ==
Line 43:		Line 42:
	#0166 - SecvMax		#0166 - SecvMax

	def ~~secv_max~~(n, v):		def validate_input(n, v):
	~~# verificam daca datele de intrare sunt valide~~		if n < 1 or n > 100000 or any(x >= 1000 for x in v):
	for x in v:		return False
	if ~~x >= 1000~~:		return True
	~~print(~~"Datele nu corespund restricțiilor impuse.")
	~~return~~		def find_longest_even_sequence(n, v):
			if not validate_input(n, v):
	~~# cautam cea mai lunga secventa de elemente pare~~		return "Datele nu corespund restricțiilor impuse.", []

	start, end, max_len = 0, 0, 0		start, end, max_len = 0, 0, 0
	for i in range(n):		for i in range(n):
Line 59:		Line 59:
	if j - i > max_len:		if j - i > max_len:
	start, end, max_len = i, j, j - i		start, end, max_len = i, j, j - i

	~~# calculam suma elementelor secventei~~
	max_sum = sum(v[start:end])		max_sum = sum(v[start:end])

	~~# cautam secventele cu lungime maxima si suma maxima~~
	for i in range(start, end):		for i in range(start, end):
	if v[i] % 2 == 0 and sum(v[i:end]) == max_sum:		if v[i] % 2 == 0 and sum(v[i:end]) == max_sum:
	start = i		start = i
	break		break

	~~# afisam secventa gasita~~		result = []
	~~print("Datele sunt introduse corect.")~~
	for i in range(start, end):		for i in range(start, end):
	if v[i] % 2 == 0:		if v[i] % 2 == 0:
	~~print~~(v[i]~~, end=' '~~)		result.append(v[i])
	~~print()~~
			return "Datele sunt introduse corect.", result

	if __name__ == "__main__":		if __name__ == "__main__":
	~~# citim datele de intrare din fisier~~
	with open("secvk.in", "r") as f:		with open("secvk.in", "r") as f:
	n = int(f.readline().strip())		n = int(f.readline().strip())
Line 83:		Line 79:
	for line in f:		for line in f:
	v += list(map(int, line.strip().split()))		v += list(map(int, line.strip().split()))

	~~# apelam functia de rezolvare~~		message, result = find_longest_even_sequence(n, v)
	~~secv_max~~(n, v)
			print(message)
			if message == "Datele sunt introduse corect.":
			with open("secvk.out", "w") as f:
			f.write(" ".join(str(x) for x in result))


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~Funcția secv_max~~(n, v) ~~primește doi parametri: n - numărul de elemente din vectorul v, iar v - vectorul propriu-zis.~~		Functia validate_input(n, v) verifica daca datele de intrare sunt valide si intoarce True daca sunt valide si False altfel.

	Primul for din funcție verifică dacă valorile din vector depășesc limita superioară a intervalului acceptat și, în caz afirmativ, se afișează mesajul "Datele nu corespund restricțiilor impuse." și se returnează din funcție.

	~~Apoi, al doilea for găsește cea mai lungă secvență~~ de ~~numere pare din vector și salvează indicele de început (start), indicele de sfârșit (end) și lungimea (max_len) acestei secvențe.~~

	~~Suma elementelor din secvența găsită (max_sum) se calculează prin funcția sum și se caută toate secvențele cu lungime maximă și suma maximă a elementelor~~.

	~~În final~~, ~~se afișează secvența găsită și~~ un mesaj ~~care confirmă faptul că datele~~ de ~~intrare sunt corecte~~.		Functia find_longest_even_sequence(n, v) rezolva problema conform cerintei, si intoarce un tuplu cu un mesaj si secventa gasita, sau cu un mesaj de eroare si o lista vida.

	~~Partea~~ if __name__ == "__main__"~~: servește pentru a citi~~ datele de intrare din ~~fișier și~~ pentru a ~~apela funcția secv_max() cu aceste date~~.		In functia principala if __name__ == "__main__", se citesc datele de intrare din fisier si se apeleaza functia find_longest_even_sequence(n, v) pentru a rezolva problema. Daca functia intoarce un mesaj de eroare, acesta se afiseaza, altfel secventa gasita se scrie in fisierul de iesire "secvk.out".

Monica Dragos: /* Date de ieșire */

2023-05-14T19:55:30Z

Date de ieșire

← Older revision		Revision as of 19:55, 14 May 2023
Line 11:		Line 11:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fişierul de ieşire secvmax.out va conţine:~~
	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 '''~~secvk.out va conţine pe prima linie k numere, reprezentând elementele secvenței cerute''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''' și fișierul secvk.out va conţine pe prima linie k numere, reprezentând elementele secvenței cerute''', 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 ==

Flaviu at 21:49, 13 May 2023

2023-05-13T21:49:33Z

← Older revision		Revision as of 21:49, 13 May 2023
Line 24:		Line 24:
	: 2 6 4 5 8 8 6 3 4		: 2 6 4 5 8 8 6 3 4
	; Ieșire		; Ieșire
			: Datele sunt introduse corect.
	: secvk.out		: secvk.out
	~~: Datele sunt introduse corect.~~
	: 5 7		: 5 7

Line 31:		Line 31:
	; Intrare		; Intrare
	: secvk.in		: secvk.in
	: 9		: 5
	: 2 6 4 5 ~~8 8 6 3 4~~		: 1 2 3 4 5
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: secvk.out		: secvk.out
	~~: Datele nu corespund restricțiilor impuse.~~
	: 2 3 4 5		: 2 3 4 5

Line 43:		Line 43:
	#0166 - SecvMax		#0166 - SecvMax

	def ~~citire_date~~():		def secv_max(n, v):
	~~n = int(input())~~		# verificam daca datele de intrare sunt valide
	v = ~~list(map(int, input~~().~~split())~~)		for x in v:
	return ~~n, v~~		if x >= 1000:
			print("Datele nu corespund restricțiilor impuse.")
	~~def secvmax(n, v):~~		return
	~~st = dr = st_max = dr_max = suma_max = suma~~ = 0
			# cautam cea mai lunga secventa de elemente pare
			start, end, max_len = 0, 0, 0
	for i in range(n):		for i in range(n):
	if v[i] % 2 == 0:		if v[i] % 2 == 0:
	~~suma +~~= v[i]		j = i
	dr = i		while j < n and v[j] % 2 == 0:
	if suma ~~> suma_max or~~ (suma == ~~suma_max~~ and ~~dr - st > dr_max - st_max~~):		j += 1
	~~suma_max~~ = ~~suma~~		if j - i > max_len:
	~~st_max = st~~		start, end, max_len = i, j, j - i
	~~dr_max = dr~~
	~~else~~:		# calculam suma elementelor secventei
	~~suma~~ = 0		max_sum = sum(v[start:end])
	st = ~~i + 1~~
	~~return st_max + 1, dr_max + 1~~		# cautam secventele cu lungime maxima si suma maxima
			for i in range(start, end):
			if v[i] % 2 == 0 and sum(v[i:end]) == max_sum:
			start = i
			break

			# afisam secventa gasita
			print("Datele sunt introduse corect.")
			for i in range(start, end):
			if v[i] % 2 == 0:
			print(v[i], end=' ')
			print()

	~~def validare(n, v)~~:		if __name__ == "__main__":
	~~if len~~(v) ~~!= n~~:		# citim datele de intrare din fisier
	~~print~~(~~"Datele nu corespund restricțiilor impuse~~.")		with open("secvk.in", "r") as f:
	~~return False~~		n = int(f.readline().strip())
	for x in v:		v = []
	~~if x < 0 or x > 1000~~:		for line in f:
	~~print~~(~~"Datele nu corespund restricțiilor impuse~~.")		v += list(map(int, line.strip().split()))
	~~return False~~
	~~print~~(~~"Datele sunt introduse corect."~~)		# apelam functia de rezolvare
	~~return True~~		secv_max(n, v)

	~~if __name__ == '__main__':~~
	~~n, v = citire_date()~~
	~~if validare(n, v):~~
	~~st, dr = secvmax(n, v)~~
	~~print(st, dr, sep="\n")~~

	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția ~~citire_date~~ primește ~~de la tastatură~~ numărul de elemente ~~ale vectorului și apoi~~ vectorul propriu-zis, ~~pe care îl~~ returnează ~~sub formă~~ de ~~tuplu~~.		Funcția secv_max(n, v) primește doi parametri: n - numărul de elemente din vectorul v, iar v - vectorul propriu-zis.

			Primul for din funcție verifică dacă valorile din vector depășesc limita superioară a intervalului acceptat și, în caz afirmativ, se afișează mesajul "Datele nu corespund restricțiilor impuse." și se returnează din funcție.

			Apoi, al doilea for găsește cea mai lungă secvență de numere pare din vector și salvează indicele de început (start), indicele de sfârșit (end) și lungimea (max_len) acestei secvențe.

	~~Funcția secvmax primește ca argumente numărul de elemente ale vectorului și vectorul și~~ calculează ~~cea mai lungă secvență de elemente pare din vector, folosind variabilele st~~ și ~~dr pentru a păstra indicii de început și de sfârșit ai secvenței curente și variabilele st_max și dr_max pentru a păstra indicii de început și de sfârșit ai secvenței~~ cu ~~suma~~ maximă și ~~variabila~~ suma ~~pentru~~ a ~~păstra suma~~ elementelor ~~din secvența curentă și variabila suma_max pentru a păstra suma elementelor din secvența cu suma maximă~~.		Suma elementelor din secvența găsită (max_sum) se calculează prin funcția sum și se caută toate secvențele cu lungime maximă și suma maximă a elementelor.

	~~Funcția validare primește ca argumente numărul de elemente ale vectorului~~ și ~~vectorul și verifică dacă~~ datele de intrare ~~respectă condițiile impuse de cerință~~.		În final, se afișează secvența găsită și un mesaj care confirmă faptul că datele de intrare sunt corecte.

	~~În funcția main, se citește~~ datele de intrare~~, se validează~~ și ~~se afișează rezultatul dacă datele de intrare sunt valide, sau un mesaj de eroare altfel~~.		Partea if __name__ == "__main__": servește pentru a citi datele de intrare din fișier și pentru a apela funcția secv_max() cu aceste date.

Flaviu at 07:30, 3 May 2023

2023-05-03T07:30:38Z

← Older revision		Revision as of 07:30, 3 May 2023
Line 13:		Line 13:
	Fişierul de ieşire secvmax.out va conţine:		Fişierul de ieşire secvmax.out va conţine:
	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 '''secvk.out va conţine pe prima linie k numere, reprezentând elementele secvenței cerute''', 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 ==
	* 0 < n ≤ 10.000		* 0 < n ≤ 10.000
	* elementele vectorului vor fi mai mici decât 1000 și sunt numerotate de la 1		* elementele vectorului vor fi mai mici decât 1000 și sunt numerotate de la 1
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: secvk.in
	: 9		: 9
	: 2 6 4 5 8 8 6 3 4		: 2 6 4 5 8 8 6 3 4
	; Ieșire		; Ieșire
	: Datele ~~nu corespund restricțiilor impuse~~.		: secvk.out
			: Datele sunt introduse corect.
	: 5 7		: 5 7

			== Exemplu 1 ==
			; Intrare
			: secvk.in
			: 9
			: 2 6 4 5 8 8 6 3 4
			; Ieșire
			: secvk.out
			: Datele nu corespund restricțiilor impuse.
			: 2 3 4 5

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:27, 27 April 2023

2023-04-27T18:27:14Z

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

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire secvmax.out va conţine pe ~~prima linie numerele st și dr~~, reprezentând ~~indicii de început și de sfârșit ale secvenței determinate~~.		Fişierul de ieşire secvmax.out va conţine:
			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 22:		Line 23:
	: 2 6 4 5 8 8 6 3 4		: 2 6 4 5 8 8 6 3 4
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 5 7		: 5 7

Line 52:		Line 54:
	def validare(n, v):		def validare(n, v):
	if len(v) != n:		if len(v) != n:
			print("Datele nu corespund restricțiilor impuse.")
	return False		return False
	for x in v:		for x in v:
	if x < 0 or x > 1000:		if x < 0 or x > 1000:
			print("Datele nu corespund restricțiilor impuse.")
	return False		return False
			print("Datele sunt introduse corect.")
	return True		return True

Line 62:		Line 67:
	if validare(n, v):		if validare(n, v):
	st, dr = secvmax(n, v)		st, dr = secvmax(n, v)
	print(st, dr)		print(st, dr, sep="\n")
	~~else:~~
	~~print(~~"~~Date de intrare invalide~~")

	</syntaxhighlight>		</syntaxhighlight>

Flaviu at 20:02, 17 April 2023

2023-04-17T20:02:52Z

← Older revision		Revision as of 20:02, 17 April 2023
Line 30:		Line 30:
	#0166 - SecvMax		#0166 - SecvMax

	~~with open~~(~~"secvmax.in", "r"~~) ~~as f~~:		def citire_date():
	n = int(~~f.readline~~().~~strip~~())		n = int(input())
	~~nums~~ = []		v = list(map(int, input().split()))
			return n, v

			def secvmax(n, v):
			st = dr = st_max = dr_max = suma_max = suma = 0
	for i in range(n):		for i in range(n):
	~~line~~ = ~~f.readline().strip().split~~()		if v[i] % 2 == 0:
	~~for num in line~~:		suma += v[i]
	~~nums.append(int(num))~~		dr = i
			if suma > suma_max or (suma == suma_max and dr - st > dr_max - st_max):
			suma_max = suma
			st_max = st
			dr_max = dr
			else:
			suma = 0
			st = i + 1
			return st_max + 1, dr_max + 1

	~~start = end = max_start = max_end~~ = 0		def validare(n, v):
	~~current_sum = max_sum = 0~~		if len(v) != n:
			return False
			for x in v:
			if x < 0 or x > 1000:
			return False
			return True

	~~for i~~, ~~num in enumerate~~(~~nums~~):		if __name__ == '__main__':
	if ~~num % 2 == 0~~:		n, v = citire_date()
	~~current_sum +~~= ~~num~~		if validare(n, v):
	~~end = i~~		st, dr = secvmax(n, v)
	~~if current_sum >= max_sum:~~		print(st, dr)
	~~max_sum = current_sum~~
	~~max_start = start~~
	~~max_end = end~~
	else:		else:
	~~current_sum = 0~~		print("Date de intrare invalide")
	~~start = end = i~~

	~~with open~~("~~secvmax.out", "w") as f:~~
	~~f.write(str(max_start+1) + " " + str(max_end+1) + "\n~~")

			</syntaxhighlight>
			== Explicatie Rezolvare ==
			Funcția citire_date primește de la tastatură numărul de elemente ale vectorului și apoi vectorul propriu-zis, pe care îl returnează sub formă de tuplu.

			Funcția secvmax primește ca argumente numărul de elemente ale vectorului și vectorul și calculează cea mai lungă secvență de elemente pare din vector, folosind variabilele st și dr pentru a păstra indicii de început și de sfârșit ai secvenței curente și variabilele st_max și dr_max pentru a păstra indicii de început și de sfârșit ai secvenței cu suma maximă și variabila suma pentru a păstra suma elementelor din secvența curentă și variabila suma_max pentru a păstra suma elementelor din secvența cu suma maximă.

			Funcția validare primește ca argumente numărul de elemente ale vectorului și vectorul și verifică dacă datele de intrare respectă condițiile impuse de cerință.

	~~</syntaxhighlight>~~		În funcția main, se citește datele de intrare, se validează și se afișează rezultatul dacă datele de intrare sunt valide, sau un mesaj de eroare altfel.

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0166 - SecvMax] ---- == Cerinţa == Se dau n numere naturale, reprezentând elementele unui vector. Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga. == Date de intrare == Fişierul de intrare secvmax.in conţine numărul n și...

2023-03-21T21:42:52Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0166 - SecvMax] ---- == Cerinţa == Se dau n numere naturale, reprezentând elementele unui vector. Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga. == Date de intrare == Fişierul de intrare secvmax.in conţine numărul n și...

New page

Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0166 - SecvMax]
----
== Cerinţa ==
Se dau n numere naturale, reprezentând elementele unui vector.

Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga.

== Date de intrare ==
Fişierul de intrare secvmax.in conţine numărul n și n valori naturale, reprezentând elementele vectorului. Valorile din fișier pot fi dispuse pe mai multe linii.

== Date de ieșire ==
Fişierul de ieşire secvmax.out va conţine pe prima linie numerele st și dr, reprezentând indicii de început și de sfârșit ale secvenței determinate.

== Restricţii şi precizări ==
* 0 < n ≤ 10.000
* elementele vectorului vor fi mai mici decât 1000 și sunt numerotate de la 1
== Exemplu ==
; Intrare
: 9
: 2 6 4 5 8 8 6 3 4
; Ieșire
: 5 7

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
#0166 - SecvMax

with open("secvmax.in", "r") as f:
n = int(f.readline().strip())
nums = []
for i in range(n):
line = f.readline().strip().split()
for num in line:
nums.append(int(num))

start = end = max_start = max_end = 0
current_sum = max_sum = 0

for i, num in enumerate(nums):
if num % 2 == 0:
current_sum += num
end = i
if current_sum >= max_sum:
max_sum = current_sum
max_start = start
max_end = end
else:
current_sum = 0
start = end = i

with open("secvmax.out", "w") as f:
f.write(str(max_start+1) + " " + str(max_end+1) + "\n")

</syntaxhighlight>