0134 - SecvK - Revision history

Flaviu at 20:29, 14 May 2023

2023-05-14T20:29:41Z

@@ Line 26: / Line 26: @@
 : secvk.out
 : 6 6 4
 == Exemplu 2 ==
 ; Intrare
@@ Line 33: / Line 34: @@
 ; Ieșire
 : Datele nu corespund restricțiilor impuse.
-: secvk.out
 == Rezolvare ==
@@ Line 41: / Line 41: @@
 # 0134 - SecvK
-def max_sum_sequence(n, k, arr):
+def validate_input(n, k, arr):
-     if k > n:
+     if k > n or n > 100000 or k < 1 or n < 1 or any(x >= 1000 for x in arr):
-        return None
+         return False
+     return True
-     if n != len(arr) or k > n or any(x >= 1000 for x in arr):
+def find_max_sequence(n, k, arr):
-         print("Datele nu corespund restricțiilor impuse.")
+     if not validate_input(n, k, arr):
-        return
+         return "Datele nu corespund restricțiilor impuse.", []
-     seq = max_sum_sequence(n, k, arr)
+     start = 0
 </syntaxhighlight>
 == Explicatie Rezolvare ==
-Funcția `max_sum_sequence(n, k, arr)` primește ca argumente numărul de elemente din șir `n`, numărul `k` pentru lungimea secvenței și lista de numere `arr`. Funcția verifică dacă `k` este mai mare decât `n` și, în caz afirmativ, returnează `None`. Apoi, funcția găsește secvența de lungime `k` cu suma maximă din lista `arr`. Variabilele `max_sum` și `max_seq` sunt inițializate cu valori negative și lista goală, respectiv. Pentru fiecare subsecvență de lungime `k` din `arr`, se calculează suma și se compară cu `max_sum`. Dacă este mai mare, atunci valoarea sumei este actualizată, iar lista `max_seq` este setată la subsecvența curentă. La final, funcția returnează lista `max_seq`.
+validate_input(n, k, arr) - această funcție primește trei argumente: n și k, reprezentând numărul total de elemente din listă, respectiv numărul de elemente consecutive din listă pe care trebuie să le adunăm, și arr, o listă de numere întregi. Funcția verifică dacă toate aceste valori respectă restricțiile impuse: 1 ≤ k ≤ n ≤ 100.000, iar toate numerele din listă sunt mai mici decât 1000. În cazul în care aceste condiții nu sunt respectate, funcția returnează False, altfel returnează True.
-Funcția `main()` începe prin citirea datelor de intrare din fișierul `secvk.in`. Apoi, se verifică dacă datele de intrare respectă restricțiile cerute și se afișează un mesaj corespunzător în cazul în care datele nu corespund. În caz contrar, se calculează secvența de lungime `k` cu suma maximă din lista `arr` folosind funcția `max_sum_sequence()`. Dacă nu există nicio secvență de lungime `k` în `arr`, se afișează un mesaj corespunzător. În caz contrar, se afișează un mesaj de confirmare și se scrie secvența găsită în fișierul `secvk.out`. Funcția `main()` este apelată doar dacă acest script este rulat direct, nu este importat ca modul în alt script, acest lucru se realizează prin instrucțiunea `if __name__ == '__main__':`.
+main() - această funcție deschide fișierul secvk.in, citind valorile n, k și lista arr. Apoi, apelează funcția find_max_sequence() cu aceste argumente și afișează mesajul de eroare sau lista de elemente dacă acestea sunt valabile. În cazul în care lista de elemente este validă, scrie rezultatul în fișierul secvk.out.

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

2023-05-14T19:54:06Z

Date de ieșire

← Older revision		Revision as of 19:54, 14 May 2023
Line 11:		Line 11:
	== 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."''', 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 ==

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

2023-05-14T19:53:34Z

Date de ieșire

← Older revision		Revision as of 19:53, 14 May 2023
Line 11:		Line 11:
	== 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 '''~~ 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."''', 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:45, 13 May 2023

2023-05-13T21:45:28Z

← Older revision		Revision as of 21:45, 13 May 2023
Line 23:		Line 23:
	: 5 6 1 2 6 6 4 3		: 5 6 1 2 6 6 4 3
	; Ieșire		; Ieșire
			: Datele sunt introduse correct
	: secvk.out		: secvk.out
	~~: Datele nu corespund restricțiilor impuse.~~
	: 6 6 4		: 6 6 4
	== Exemplu 2 ==		== Exemplu 2 ==
Line 30:		Line 30:
	: secvk.in		: secvk.in
	: 8 3		: 8 3
	: ~~5 6 1 2 6 6 4 3~~		: 52748
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: secvk.out		: secvk.out
	~~: Datele nu corespund restricțiilor impuse.~~
	: 2 3 4		: 2 3 4

Line 41:		Line 41:
	# 0134 - SecvK		# 0134 - SecvK

	def ~~citire~~():		def max_sum_sequence(n, k, arr):
	n~~, k~~ = ~~map(int, input().split~~())		if k > n:
	~~sir~~ = ~~list(map(int, input~~()~~.split~~()))		return None
	return ~~n, k, sir~~
			max_sum = -float('inf')
			max_seq = []

			for i in range(n - k + 1):
			seq = arr[i:i+k]
			seq_sum = sum(seq)

			if seq_sum > max_sum:
			max_sum = seq_sum
			max_seq = seq

			return max_seq

	def ~~rezolvare~~(~~n, k, sir~~):		def main():
	~~if k > n~~:		with open('secvk.in', 'r') as fin:
	~~return None # Daca k >~~ n, ~~secventa de lungime~~ k ~~nu poate fi formata~~		n, k = map(int, fin.readline().split())
	~~start~~ = ~~0 # Primul index al secventei curente~~		arr = list(map(int, fin.readline().split()))
	~~suma_curenta = sum~~(~~sir[:k]~~) ~~# Suma elementelor primei secvente~~
	~~suma_maxima~~ = ~~suma_curenta # Suma maxima gasita pana acum~~
	~~for i in range~~(k, n):
	~~suma_curenta += sir[i] - sir[start] # Adaugam un nou element si eliminam cel mai vechi~~
	~~start += 1 # Mutam indexul de inceput al secventei curente~~
	~~if suma_curenta > suma_maxima:~~
	~~suma_maxima = suma_curenta~~
	~~return suma_maxima~~

	~~def afisare~~(~~suma_maxima~~):		if n != len(arr) or k > n or any(x >= 1000 for x in arr):
	~~if suma_maxima is None~~:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
			return

			seq = max_sum_sequence(n, k, arr)

			if seq is None:
			print("Nu exista secventa de lungime k in arr.")
	else:		else:
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~print~~(~~suma_maxima~~)		with open('secvk.out', 'w') as fout:
			fout.write(' '.join(map(str, seq)))

	if __name__ == '__main__':		if __name__ == '__main__':
	~~# Teste~~		main()
	~~n, k, sir = citire~~()
	~~suma_maxima = rezolvare(n, k, sir)~~
	~~afisare(suma_maxima)~~


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția ~~citire~~() primește ~~datele~~ de ~~intrare de la tastatură și returnează cele trei variabile~~ n, k și ~~sir~~.		Funcția `max_sum_sequence(n, k, arr)` primește ca argumente numărul de elemente din șir `n`, numărul `k` pentru lungimea secvenței și lista de numere `arr`. Funcția verifică dacă `k` este mai mare decât `n` și, în caz afirmativ, returnează `None`. Apoi, funcția găsește secvența de lungime `k` cu suma maximă din lista `arr`. Variabilele `max_sum` și `max_seq` sunt inițializate cu valori negative și lista goală, respectiv. Pentru fiecare subsecvență de lungime `k` din `arr`, se calculează suma și se compară cu `max_sum`. Dacă este mai mare, atunci valoarea sumei este actualizată, iar lista `max_seq` este setată la subsecvența curentă. La final, funcția returnează lista `max_seq`.
	Funcția ~~rezolvare(n, k, sir) primește cele trei variabile și calculează suma maximă pentru o secvență de lungime k. Mai întâi verificăm~~ dacă k este mai mare decât n. ~~Dacă da~~, ~~atunci~~ secvența de lungime k ~~nu poate fi formată, deci returnăm None. Altfel, calculăm suma primelor k elemente și o setăm ca fiind~~ suma maximă ~~găsită până acum~~. ~~Apoi~~, ~~parcurgem lista sir de la indexul k până la n-1~~. La fiecare ~~iterație adăugăm un nou element la secvență și eliminăm cel mai vechi element. Indexul~~ de ~~început al secvenței curente este mutat la dreapta~~, ~~astfel încât secvența să aibă lungimea k~~. Dacă ~~suma curentă~~ este mai mare ~~decât suma maximă găsită până acum~~, ~~o actualizăm~~. La final, ~~returnăm suma maximă găsită~~.
	Funcția ~~afisare~~(~~suma_maxima~~) ~~primește suma maximă~~ și afișează un mesaj corespunzător, în ~~funcție de faptul că~~ datele ~~de intrare sunt corecte sau~~ nu. ~~Dacă sunt corecte~~, ~~atunci afișează~~ suma maximă ~~găsită~~. Dacă nu ~~sunt corecte~~, ~~atunci~~ afișează un mesaj de ~~eroare~~.		Funcția `main()` începe prin citirea datelor de intrare din fișierul `secvk.in`. Apoi, se verifică dacă datele de intrare respectă restricțiile cerute și se afișează un mesaj corespunzător în cazul în care datele nu corespund. În caz contrar, se calculează secvența de lungime `k` cu suma maximă din lista `arr` folosind funcția `max_sum_sequence()`. Dacă nu există nicio secvență de lungime `k` în `arr`, se afișează un mesaj corespunzător. În caz contrar, se afișează un mesaj de confirmare și se scrie secvența găsită în fișierul `secvk.out`. Funcția `main()` este apelată doar dacă acest script este rulat direct, nu este importat ca modul în alt script, acest lucru se realizează prin instrucțiunea `if __name__ == '__main__':`.

Flaviu at 07:29, 3 May 2023

2023-05-03T07:29:30Z

← Older revision		Revision as of 07:29, 3 May 2023
Line 11:		Line 11:
	== 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 ''' 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 ==
Line 17:		Line 17:
	* numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1000		* numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1000
	* dacă există mai multe secvențe de lungime k cu suma maximă se va afișa prima		* dacă există mai multe secvențe de lungime k cu suma maximă se va afișa prima
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: secvk.in
	: 8 3		: 8 3
	: 5 6 1 2 6 6 4 3		: 5 6 1 2 6 6 4 3
	; Ieșire		; Ieșire
			: secvk.out
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 6 6 4		: 6 6 4
			== Exemplu 2 ==
			; Intrare
			: secvk.in
			: 8 3
			: 5 6 1 2 6 6 4 3
			; Ieșire
			: secvk.out
			: Datele nu corespund restricțiilor impuse.
			: 2 3 4

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:24, 27 April 2023

2023-04-27T18:24:19Z

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

	== Date de ieșire ==		== Date de ieșire ==
	~~Fişierul de ieşire secvk~~.~~out va conţine~~ pe ~~prima linie k numere~~, reprezentând ~~elementele secvenței cerute~~.		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 21:		Line 22:
	: 5 6 1 2 6 6 4 3		: 5 6 1 2 6 6 4 3
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 6 6 4		: 6 6 4

Line 31:		Line 33:
	def citire():		def citire():
	n, k = map(int, input().split())		n, k = map(int, input().split())
	~~lst~~ = list(map(int, input().split()))		sir = list(map(int, input().split()))
	return n, k, ~~lst~~		return n, k, sir

	def ~~secventa_maxima~~(n, k, ~~lst~~):		def rezolvare(n, k, sir):
	~~suma_maxima~~ = 0		if k > n:
	~~secventa_maxima~~ = []		return None # Daca k > n, secventa de lungime k nu poate fi formata
	for i in range(n~~-k+1~~):		start = 0 # Primul index al secventei curente
	~~suma~~ = ~~sum(lst~~[i:i+~~k])~~		suma_curenta = sum(sir[:k]) # Suma elementelor primei secvente
	if ~~suma~~ > suma_maxima:		suma_maxima = suma_curenta # Suma maxima gasita pana acum
	suma_maxima = ~~suma~~		for i in range(k, n):
	~~secventa_maxima = lst[i:i+k]~~		suma_curenta += sir[i] - sir[start] # Adaugam un nou element si eliminam cel mai vechi
	return ~~secventa_maxima~~		start += 1 # Mutam indexul de inceput al secventei curente
			if suma_curenta > suma_maxima:
			suma_maxima = suma_curenta
			return suma_maxima

	def ~~validare~~(~~n, k, lst, secventa~~):		def afisare(suma_maxima):
	~~assert len~~(~~secventa) == k,~~ "~~Lungimea secventei~~ nu ~~este k~~"		if suma_maxima is None:
	~~assert sum(secventa) == max(sum(lst[i:i+k]) for i in range(n-k+1~~)~~), "Suma secventei nu este maxima"~~		print("Datele nu corespund restricțiilor impuse.")
	~~for x in secventa~~:		else:
	~~assert x in lst, "Elementul {} nu se afla in lista initiala~~".~~format(x)~~		print("Datele sunt introduse corect.")
			print(suma_maxima)
	~~if __name__ ==~~ "~~__main__":~~
	~~n, k, lst = citire(~~)
	~~secventa = secventa_maxima(n, k, lst)~~
	~~validare(n, k, lst, secventa)~~
	print(*secventa)

			if __name__ == '__main__':
			# Teste
			n, k, sir = citire()
			suma_maxima = rezolvare(n, k, sir)
			afisare(suma_maxima)


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția citire ~~citește~~ datele de intrare și le returnează ~~sub forma unei tuple~~ (n, k, ~~lst~~).		Funcția citire() primește datele de intrare de la tastatură și returnează cele trei variabile n, k și sir.
	~~Funcția secventa_maxima calculează~~ secvența de lungime k cu suma maximă ~~din~~ lista ~~lst~~, ~~utilizând o buclă for și metoda sum~~. ~~Variabilele suma_maxima și secventa_maxima memorează~~ suma ~~și secvența~~ maximă ~~întâlnită~~ până acum.		Funcția rezolvare(n, k, sir) primește cele trei variabile și calculează suma maximă pentru o secvență de lungime k. Mai întâi verificăm dacă k este mai mare decât n. Dacă da, atunci secvența de lungime k nu poate fi formată, deci returnăm None. Altfel, calculăm suma primelor k elemente și o setăm ca fiind suma maximă găsită până acum. Apoi, parcurgem lista sir de la indexul k până la n-1. La fiecare iterație adăugăm un nou element la secvență și eliminăm cel mai vechi element. Indexul de început al secvenței curente este mutat la dreapta, astfel încât secvența să aibă lungimea k. Dacă suma curentă este mai mare decât suma maximă găsită până acum, o actualizăm. La final, returnăm suma maximă găsită.
	Funcția ~~validare verifică corectitudinea secvenței calculate~~ de ~~secventa_maxima în raport cu~~ datele de intrare. ~~Funcția verifică lungimea secvenței~~, suma ~~elementelor și faptul că fiecare element se află în lista inițială~~. Dacă ~~validarea eșuează~~, ~~funcția generează o excepție cu~~ un mesaj ~~corespunzător.~~		Funcția afisare(suma_maxima) primește suma maximă și afișează un mesaj corespunzător, în funcție de faptul că datele de intrare sunt corecte sau nu. Dacă sunt corecte, atunci afișează suma maximă găsită. Dacă nu sunt corecte, atunci afișează un mesaj de eroare.
	În if __name__ == "__main__", apelăm funcțiile citire, secventa_maxima și validare, și apoi afișăm secvența maximă utilizând print(*secventa) (acest lucru afișează elementele secvenței separate prin spații, fără paranteze sau alte simboluri).

Flaviu at 20:01, 17 April 2023

2023-04-17T20:01:12Z

← Older revision		Revision as of 20:01, 17 April 2023
Line 29:		Line 29:
	# 0134 - SecvK		# 0134 - SecvK

	~~# citim valorile de n și k~~		def citire():
	n, k = map(int, input().split())		n, k = map(int, input().split())
			lst = list(map(int, input().split()))
			return n, k, lst

	~~# citim șirul de numere~~		def secventa_maxima(n, k, lst):
	a = ~~list(map(int, input~~()~~.split~~()))		suma_maxima = 0
			secventa_maxima = []
			for i in range(n-k+1):
			suma = sum(lst[i:i+k])
			if suma > suma_maxima:
			suma_maxima = suma
			secventa_maxima = lst[i:i+k]
			return secventa_maxima

	~~# calculăm suma primelor~~ k ~~elemente și o considerăm inițial ca fiind suma maximă~~		def validare(n, k, lst, secventa):
	~~max_sum~~ = sum(a[:k])		assert len(secventa) == k, "Lungimea secventei nu este k"
	~~max_seq = a[~~:k]		assert sum(secventa) == max(sum(lst[i:i+k]) for i in range(n-k+1)), "Suma secventei nu este maxima"
			for x in secventa:
			assert x in lst, "Elementul {} nu se afla in lista initiala".format(x)

	~~# calculăm suma pentru fiecare secvență de lungime k și păstrăm secvența cu suma maximă~~		if __name__ == "__main__":
	~~for i in range(~~n - k):		n, k, lst = citire()
	~~seq_sum~~ = ~~sum~~(~~a[i+1:i+~~k~~+1]~~)		secventa = secventa_maxima(n, k, lst)
	~~if seq_sum > max_sum:~~		validare(n, k, lst, secventa)
	~~max_sum = seq_sum~~		print(*secventa)
	~~max_seq = a[i+1:i+~~k~~+1]~~

	~~# afișăm secvența cu suma maximă~~
	print(*~~max_seq~~)



	</syntaxhighlight>		</syntaxhighlight>
			== Explicatie Rezolvare ==
			Funcția citire citește datele de intrare și le returnează sub forma unei tuple (n, k, lst).
			Funcția secventa_maxima calculează secvența de lungime k cu suma maximă din lista lst, utilizând o buclă for și metoda sum. Variabilele suma_maxima și secventa_maxima memorează suma și secvența maximă întâlnită până acum.
			Funcția validare verifică corectitudinea secvenței calculate de secventa_maxima în raport cu datele de intrare. Funcția verifică lungimea secvenței, suma elementelor și faptul că fiecare element se află în lista inițială. Dacă validarea eșuează, funcția generează o excepție cu un mesaj corespunzător.
			În if __name__ == "__main__", apelăm funcțiile citire, secventa_maxima și validare, și apoi afișăm secvența maximă utilizând print(*secventa) (acest lucru afișează elementele secvenței separate prin spații, fără paranteze sau alte simboluri).

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0134 - SecvK] ---- == Cerinţa == Se dă un șir cu n numere naturale și un număr k. Să se determine o secvență de elemente de lungime k cu suma elementelor maximă. == Date de intrare == Fişierul de intrare secvk.in conţine pe prima linie numerele n și k, iar pe a doua linie n numere naturale separate prin spaţii. == Date de ieșire == Fişierul de ieşire secvk.out va conţine pe prima linie k numere, reprezentâ...

2023-03-21T21:40:32Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0134 - SecvK] ---- == Cerinţa == Se dă un șir cu n numere naturale și un număr k. Să se determine o secvență de elemente de lungime k cu suma elementelor maximă. == Date de intrare == Fişierul de intrare secvk.in conţine pe prima linie numerele n și k, iar pe a doua linie n numere naturale separate prin spaţii. == Date de ieșire == Fişierul de ieşire secvk.out va conţine pe prima linie k numere, reprezentâ...

New page

Sursa: [https://www.pbinfo.ro/probleme/134/secvk 0134 - SecvK]
----
== Cerinţa ==
Se dă un șir cu n numere naturale și un număr k.
Să se determine o secvență de elemente de lungime k cu suma elementelor maximă.

== Date de intrare ==
Fişierul de intrare secvk.in conţine pe prima linie numerele n și k, iar pe a doua linie n numere naturale separate prin spaţii.

== Date de ieșire ==
Fişierul de ieşire secvk.out va conţine pe prima linie k numere, reprezentând elementele secvenței cerute.

== Restricţii şi precizări ==
* 1 ≤ k ≤ n ≤ 100.000
* numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1000
* dacă există mai multe secvențe de lungime k cu suma maximă se va afișa prima
== Exemplu ==
; Intrare
: 8 3
: 5 6 1 2 6 6 4 3
; Ieșire
: 6 6 4

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0134 - SecvK

# citim valorile de n și k
n, k = map(int, input().split())

# citim șirul de numere
a = list(map(int, input().split()))

# calculăm suma primelor k elemente și o considerăm inițial ca fiind suma maximă
max_sum = sum(a[:k])
max_seq = a[:k]

# calculăm suma pentru fiecare secvență de lungime k și păstrăm secvența cu suma maximă
for i in range(n - k):
seq_sum = sum(a[i+1:i+k+1])
if seq_sum > max_sum:
max_sum = seq_sum
max_seq = a[i+1:i+k+1]

# afișăm secvența cu suma maximă
print(*max_seq)

</syntaxhighlight>