0300 - SumaInSecv - Revision history

Flaviu at 21:37, 14 May 2023

2023-05-14T21:37:14Z

← Older revision		Revision as of 21:37, 14 May 2023
Line 100:		Line 100:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	secv_suma(n, S, v): ~~Aceasta este funcția principală care~~ primește ~~ca parametri numărul de elemente din vector (~~n), suma ~~dorită (S)~~ și ~~vectorul~~ de ~~elemente (~~v). ~~Ea folosește~~ o ~~matrice dp~~ pentru a calcula ~~suma de la indicele i la j și o variabilă lmax~~ pentru a ~~păstra lungimea maximă a unei secvențe care are~~ suma S. ~~Dacă există~~ mai ~~multe secvențe~~ cu aceeași lungime maximă~~, variabila c este folosită pentru a număra aceste secvențe. Rezultatul final este afișat pe ecran~~.		`secv_suma(n, S, v)`: Această funcție primește trei argumente: `n` - lungimea listei `v`, `S` - suma căutată și `v` - lista de numere întregi. Scopul funcției este să găsească cea mai lungă subsecvență continuă a listei `v` a cărei sumă este egală cu `S`. Funcția utilizează o abordare dinamică pentru a calcula matricea `dp` care stochează sumele parțiale ale subsecvențelor. Apoi, se verifică fiecare subsecvență pentru a determina cea mai lungă subsecvență cu suma `S`. Funcția returnează un tuplu `(lmax, c)` unde `lmax` este lungimea celei mai lungi subsecvențe și `c` este numărul de subsecvențe cu aceeași lungime maximă.
	~~validare~~(n, S, v): ~~Aceasta este o~~ funcție ~~ajutătoare care~~ primește ~~aceleași parametri ca~~ și ~~funcția principală~~ și ~~verifică~~ dacă ~~acestea respectă restricțiile date~~ în ~~cerință~~. ~~Dacă există o problemă, se aruncă o excepție cu un mesaj corespunzător. Dacă nu există probleme, funcția nu returnează nimic~~.
	~~main(): Aceasta este o funcție ajutătoare care~~ citeste datele ~~din fișierul~~ de intrare ~~și le returnează sub formă de tuplu format~~ din n, ~~S și vectorul v~~. Dacă ~~există o problemă~~ în ~~citire~~, se ~~aruncă o excepție cu~~ un mesaj corespunzător.		`validate_input(n, S, v)`: Această funcție primește trei argumente: `n` - lungimea listei `v`, `S` - suma căutată și `v` - lista de numere întregi. Scopul funcției este să valideze datele de intrare conform restricțiilor impuse. Verifică dacă lungimea listei `v` este `n`, dacă `n` se încadrează în intervalul permis și dacă fiecare element din `v` se încadrează în intervalul permis. Returnează `True` dacă datele sunt valide și `False` în caz contrar.

			Funcția principală `if __name__ == "__main__"` citeste datele de intrare din fișierul "sumainsecv.in", validează datele folosind funcția `validate_input()`, apoi apelează funcția `secv_suma()` pentru a obține rezultatul dorit. Rezultatul este scris în fișierul "secv10.out". Dacă apar erori în citirea sau validarea datelor, se afișează un mesaj corespunzător pe ecran.

Flaviu at 20:40, 14 May 2023

2023-05-14T20:40:57Z

← Older revision		Revision as of 20:40, 14 May 2023
Line 35:		Line 35:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: secv10.out~~
	~~: Datele nu sunt introduse correct~~
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
Line 63:		Line 62:

	if lmax == 0:		if lmax == 0:
	~~print("~~0 0")		return 0, 0
	else:		else:
	~~print(~~lmax, c)		return lmax, c

			def validate_input(n, S, v):
			if not (1 <= n <= 100):
			return False
			if len(v) != n:
			return False
			for i in range(n):
			if not (1 <= v[i] <= 9999):
			return False
			return True

	if __name__ == "__main__":		if __name__ == "__main__":
Line 77:		Line 86:
	raise ValueError("Datele nu corespund restricțiilor impuse.")		raise ValueError("Datele nu corespund restricțiilor impuse.")
	v.append(int(row[0]))		v.append(int(row[0]))
	if ~~i+1 !=~~ n:		if not validate_input(n, S, v):
	raise ValueError("Datele nu corespund restricțiilor impuse.")		raise ValueError("Datele nu corespund restricțiilor impuse.")
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	secv_suma(n, S, v)		lmax, c = secv_suma(n, S, v)
			with open("secv10.out", "w") as f:
			f.write(f"{lmax} {c}")
	except Exception as e:		except Exception as e:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
Line 89:		Line 100:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	~~Funcția check_data~~ este ~~folosită pentru a verifica dacă datele de intrare sunt introduse corect și pentru a citi și valida datele din fișierul de intrare. Ea~~ primește ca ~~argumente numele fișierului de intrare și~~ numărul de elemente din vectorul ~~dat~~.		secv_suma(n, S, v): Aceasta este funcția principală care primește ca parametri numărul de elemente din vector (n), suma dorită (S) și vectorul de elemente (v). Ea folosește o matrice dp pentru a calcula suma de la indicele i la j și o variabilă lmax pentru a păstra lungimea maximă a unei secvențe care are suma S. Dacă există mai multe secvențe cu aceeași lungime maximă, variabila c este folosită pentru a număra aceste secvențe. Rezultatul final este afișat pe ecran.
			validare(n, S, v): Aceasta este o funcție ajutătoare care primește aceleași parametri ca și funcția principală și verifică dacă acestea respectă restricțiile date în cerință. Dacă există o problemă, se aruncă o excepție cu un mesaj corespunzător. Dacă nu există probleme, funcția nu returnează nimic.
	~~Funcția find_seq primește ca argumente vectorul dat~~ și suma S ~~și are ca scop găsirea celei~~ mai ~~lungi~~ secvențe ~~de elemente divizibile~~ cu 10 a ~~cărei sumă~~ este S, ~~dar~~ și ~~numărul de astfel de secvențe. Ea determină mai întâi toate sub-secvențele posibile din vectorul dat, calculează suma elementelor acestora~~ și verifică dacă ~~sunt divizibile cu 10 și dacă sunt mai lungi decât cea mai lungă secvență de până acum~~. Dacă ~~da, atunci acea secvență devine noua cea mai lungă secvență și numărul de secvențe devine 1, altfel~~, ~~dacă secvența este la fel de lungă ca cea mai lungă secvență curentă, numărul de secvențe~~ se ~~incrementează~~. ~~La final~~, funcția returnează ~~lungimea celei mai lungi secvențe și numărul de secvențe de acea lungime~~.		main(): Aceasta este o funcție ajutătoare care citeste datele din fișierul de intrare și le returnează sub formă de tuplu format din n, S și vectorul v. Dacă există o problemă în citire, se aruncă o excepție cu un mesaj corespunzător.

	~~Funcția~~ main este ~~utilizată pentru a apela cele două funcții și pentru a afișa rezultatul găsit în~~ fișierul ~~de ieșire. Ea primește ca argumente numele fișierelor~~ de intrare și de ~~ieșire și începe prin a apela funcția check_data pentru a citi și valida datele~~ din ~~fișierul de intrare. Dacă datele sunt introduse corect~~, ~~atunci funcția find_seq este apelată cu vectorul citit și suma~~ S și ~~se afișează rezultatul găsit în fișierul de ieșire~~. Dacă ~~datele nu sunt introduse corect~~, se ~~afișează mesajul "Datele nu corespund restricțiilor impuse." în loc de a apela funcția find_seq~~.

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

2023-05-14T20:03:35Z

Date de ieșire

← Older revision		Revision as of 20:03, 14 May 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fişierul de ieşire sumainsecv.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 '''~~secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', 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 secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', 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 22:05, 13 May 2023

2023-05-13T22:05:04Z

← Older revision		Revision as of 22:05, 13 May 2023
Line 26:		Line 26:
	: 12 10 15 7 17 13 19 14		: 12 10 15 7 17 13 19 14
	; Ieșire		; Ieșire
			: Datele sunt introduse correct
	: secv10.out		: secv10.out
	~~: Datele sunt introduse correct~~
	: 2 4		: 2 4
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: secv10.in		: secv10.in
	: 8 32		: 0 32
	: ~~12 10 15 7 17 13 19 14~~		:
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: secv10.out		: secv10.out
	: Datele nu ~~corespund restricțiilor impuse.~~		: Datele nu sunt introduse correct
	~~: 5 1~~
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
Line 43:		Line 43:
	# 0300 - SumaInSecv		# 0300 - SumaInSecv

	def ~~citire_date~~():		def secv_suma(n, S, v):
	~~n, s~~ = ~~map(int, input~~()~~.split~~())		dp = [[0 for j in range(n)] for i in range(n)]
	~~v = []~~
	for i in range(n):		for i in range(n):
	v~~.extend(map~~(~~int~~, ~~input().split())~~)		dp[i][i] = v[i]
	~~return n, s, v~~		for j in range(i+1, n):
			dp[i][j] = dp[i][j-1] + v[j]

			lmax = c = 0

	~~def suma_in_secventa(n, s, v):~~
	~~suma = 0~~
	~~st = 0~~
	~~dr = 0~~
	for i in range(n):		for i in range(n):
	~~suma += v~~[i]		for j in range(i, n):
	dr += 1		if dp[i][j] == S:
	~~while suma~~ > s:		l = j-i+1
	~~suma -~~= ~~v[st]~~		if l > lmax:
	~~st +~~= 1		lmax = l
	~~if suma~~ == s:		c = 1
	~~return st~~ + 1~~, dr~~		elif l == lmax:
	~~return 0, 0~~		c += 1

	~~def validare(n, s, v):~~		if lmax == 0:
	if ~~len(v) !~~= n:		print("0 0")
	~~return False~~		else:
	~~for x in v~~:		print(lmax, c)
	~~if x < 1 or x > 9999:~~
	~~return False~~
	~~return True~~

	if __name__ == '__main__':		if __name__ == "__main__":
	n, s, v = ~~citire_date~~()		try:
	if ~~validare~~(~~n, s,~~ v):		with open("sumainsecv.in") as f:
			n, S = map(int, f.readline().split())
			v = []
			for i in range(n):
			row = f.readline().split()
			if len(row) != 1:
			raise ValueError("Datele nu corespund restricțiilor impuse.")
			v.append(int(row[0]))
			if i+1 != n:
			raise ValueError("Datele nu corespund restricțiilor impuse.")
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~st, dr = suma_in_secventa~~(n, s, v)		secv_suma(n, S, v)
	~~if st == 0 and dr == 0:~~		except Exception as e:
	~~print("0 0")~~
	~~else:~~
	~~print(st, dr~~)
	~~else~~:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
			print(e)


Line 88:		Line 90:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

			Funcția check_data este folosită pentru a verifica dacă datele de intrare sunt introduse corect și pentru a citi și valida datele din fișierul de intrare. Ea primește ca argumente numele fișierului de intrare și numărul de elemente din vectorul dat.

			Funcția find_seq primește ca argumente vectorul dat și suma S și are ca scop găsirea celei mai lungi secvențe de elemente divizibile cu 10 a cărei sumă este S, dar și numărul de astfel de secvențe. Ea determină mai întâi toate sub-secvențele posibile din vectorul dat, calculează suma elementelor acestora și verifică dacă sunt divizibile cu 10 și dacă sunt mai lungi decât cea mai lungă secvență de până acum. Dacă da, atunci acea secvență devine noua cea mai lungă secvență și numărul de secvențe devine 1, altfel, dacă secvența este la fel de lungă ca cea mai lungă secvență curentă, numărul de secvențe se incrementează. La final, funcția returnează lungimea celei mai lungi secvențe și numărul de secvențe de acea lungime.

	~~citire_date() primeste de la input n si s, urmate de n numerele ale vectorului v. Folosind extend, toate numerele vectorului sunt citite intr-o singura lista.~~		Funcția main este utilizată pentru a apela cele două funcții și pentru a afișa rezultatul găsit în fișierul de ieșire. Ea primește ca argumente numele fișierelor de intrare și de ieșire și începe prin a apela funcția check_data pentru a citi și valida datele din fișierul de intrare. Dacă datele sunt introduse corect, atunci funcția find_seq este apelată cu vectorul citit și suma S și se afișează rezultatul găsit în fișierul de ieșire. Dacă datele nu sunt introduse corect, se afișează mesajul "Datele nu corespund restricțiilor impuse." în loc de a apela funcția find_seq.
	~~suma_in_secventa() cauta o secventa~~ a ~~vectorului v cu suma elementelor egala cu s, folosind un algoritm~~ de ~~tip sliding window, care tine minte in st si dr indecsii de start si sfarsit ai secventei~~. ~~Daca gaseste o astfel~~ de ~~secventa, returneaza indecsii acesteia. Daca nu exista o astfel~~ de ~~secventa, returneaza 0 0.~~
	~~validare() verifica daca~~ datele de intrare ~~sunt corecte, adica vectorul sa aiba n elemente si toate elementele sa fie intre 1 si 9999~~.
	~~In functia principala, mai intai se verifica daca~~ datele ~~de intrare~~ sunt ~~corecte folosind validare(). Daca da~~, se ~~afiseaza un mesaj~~ de ~~confirmare si se apeleaza suma_in_secventa() pentru a determina indecsii secventei cu suma egala cu s~~. ~~Daca~~ nu ~~exista o astfel de secventa~~, se ~~afiseaza~~ "~~0 0~~"~~. Daca exista, se afiseaza indecsii acesteia. Daca datele~~ de ~~intrare nu sunt corecte, se afiseaza un mesaj corespunzator~~.

Flaviu at 07:33, 3 May 2023

2023-05-03T07:33:58Z

← Older revision		Revision as of 07:33, 3 May 2023
Line 12:		Line 12:
	Fişierul de ieşire sumainsecv.out va conţine:		Fişierul de ieşire sumainsecv.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 '''secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.


Line 20:		Line 20:
	* dacă vectorul nu conţine nici o secvenţă cu suma elementelor S, se va afişa 0 0		* dacă vectorul nu conţine nici o secvenţă cu suma elementelor S, se va afişa 0 0
	* dacă şirul conţine mai multe secvenţe cu suma elementelor egală cu S, se va determina cea mai din stânga		* dacă şirul conţine mai multe secvenţe cu suma elementelor egală cu S, se va determina cea mai din stânga
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: secv10.in
	: 8 32		: 8 32
	: 12 10 15 7 17 13 19 14		: 12 10 15 7 17 13 19 14
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~./		: secv10.out
	: Datele sunt introduse correct		: Datele sunt introduse correct
	: 2 4		: 2 4
			== Exemplu 2 ==
			; Intrare
			: secv10.in
			: 8 32
			: 12 10 15 7 17 13 19 14
			; Ieșire
			: secv10.out
			: Datele nu corespund restricțiilor impuse.
			: 5 1
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===

Flaviu at 18:36, 27 April 2023

2023-04-27T18:36:44Z

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

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire sumainsecv.out va conţine pe ~~prima linie numerele p şi u~~, ~~separate printr-~~un ~~spaţiu~~, reprezentând ~~indicele de început şi de sfârşit al secvenţei determinate~~.		Fişierul de ieşire sumainsecv.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 25:
	: 12 10 15 7 17 13 19 14		: 12 10 15 7 17 13 19 14
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse./
			: Datele sunt introduse correct
	: 2 4		: 2 4

Line 29:		Line 34:
	# 0300 - SumaInSecv		# 0300 - SumaInSecv

	def ~~citire~~():		def citire_date():
	~~with open("sumainsecv.in", "r") as f:~~		n, s = map(int, input().split())
	n, s = map(int, ~~f.readline~~().split())		v = []
	a = [int(x) ~~for line in f for x in line~~.split()]		for i in range(n):
	return n, s, a		v.extend(map(int, input().split()))
			return n, s, v

	def suma_in_secventa(n, s, a):		def suma_in_secventa(n, s, v):
	~~p = 0~~
	suma = 0		suma = 0
			st = 0
			dr = 0
	for i in range(n):		for i in range(n):
	suma += a[i]		suma += v[i]
			dr += 1
	while suma > s:		while suma > s:
	suma -= a[p]		suma -= v[st]
	p += 1		st += 1
	if suma == s:		if suma == s:
	return p+1, ~~i+1~~		return st + 1, dr
	return 0, 0		return 0, 0

	def validare(n, s, ~~a, p, u~~):		def validare(n, s, v):
	if ~~p =~~= ~~0 and u == 0~~:		if len(v) != n:
	return ~~"Nu exista secventa cu suma " + str(s)~~		return False
	~~suma = 0~~		for x in v:
	for i in ~~range(p-1, u)~~:		if x < 1 or x > 9999:
	~~suma += a[i]~~		return False
	if ~~suma != s~~:		return True
	return ~~"Suma nu este corecta"~~
	return ~~"Secventa gasita"~~

	if __name__ == '__main__':		if __name__ == '__main__':
	n, s, a = ~~citire~~()		n, s, v = citire_date()
	~~p, u = suma_in_secventa~~(n, s, a)		if validare(n, s, v):
	~~with open~~("~~sumainsecv~~.~~out", "w~~") ~~as f:~~		print("Datele sunt introduse corect.")
	~~f.write~~(~~str(p~~) ~~+ " " + str~~(~~u) +~~ "\n")		st, dr = suma_in_secventa(n, s, v)
	~~f.write(validare~~(~~n, s, a, p~~, u))		if st == 0 and dr == 0:
			print("0 0")
			else:
			print(st, dr)
			else:
			print("Datele nu corespund restricțiilor impuse.")


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~Pentru rezolvarea acestei probleme putem folosi~~ o ~~metodă~~ de tip sliding window (~~fereastră glisantă~~), ~~în care păstrăm două indici care definesc începutul și sfârșitul secvenței~~, ~~iar între aceștia vom aduna elementele și le vom compara~~ cu suma ~~dată S~~. ~~Dacă suma este mai mică decât S~~, ~~mutăm indicii spre dreapta~~, ~~adăugând un nou element în fereastră~~. ~~Dacă suma este mai mare decât S, mutăm indicele~~ de ~~început spre dreapta~~, ~~eliminând~~ un ~~element din fereastră~~.

			citire_date() primeste de la input n si s, urmate de n numerele ale vectorului v. Folosind extend, toate numerele vectorului sunt citite intr-o singura lista.
			suma_in_secventa() cauta o secventa a vectorului v cu suma elementelor egala cu s, folosind un algoritm de tip sliding window, care tine minte in st si dr indecsii de start si sfarsit ai secventei. Daca gaseste o astfel de secventa, returneaza indecsii acesteia. Daca nu exista o astfel de secventa, returneaza 0 0.
			validare() verifica daca datele de intrare sunt corecte, adica vectorul sa aiba n elemente si toate elementele sa fie intre 1 si 9999.
			In functia principala, mai intai se verifica daca datele de intrare sunt corecte folosind validare(). Daca da, se afiseaza un mesaj de confirmare si se apeleaza suma_in_secventa() pentru a determina indecsii secventei cu suma egala cu s. Daca nu exista o astfel de secventa, se afiseaza "0 0". Daca exista, se afiseaza indecsii acesteia. Daca datele de intrare nu sunt corecte, se afiseaza un mesaj corespunzator.

Flaviu at 20:05, 17 April 2023

2023-04-17T20:05:25Z

← Older revision		Revision as of 20:05, 17 April 2023
Line 29:		Line 29:
	# 0300 - SumaInSecv		# 0300 - SumaInSecv

	n, S = map(int, ~~input~~().split())		def citire():
	v = [int(~~input()~~) for i in ~~range~~(n)]		with open("sumainsecv.in", "r") as f:
			n, s = map(int, f.readline().split())
			a = [int(x) for line in f for x in line.split()]
			return n, s, a

	~~sum_window~~ = 0		def suma_in_secventa(n, s, a):
	~~start_index~~ = 0		p = 0
	~~max_len~~ = 0		suma = 0
	~~max_start_index~~ = 0		for i in range(n):
			suma += a[i]
			while suma > s:
			suma -= a[p]
			p += 1
			if suma == s:
			return p+1, i+1
			return 0, 0

	~~for end_index in range~~(n):		def validare(n, s, a, p, u):
	~~sum_window~~ +~~= v[end_index]~~		if p == 0 and u == 0:
			return "Nu exista secventa cu suma " + str(s)
	~~while sum_window > S~~:		suma = 0
	~~sum_window -~~= v[~~start_index~~]		for i in range(p-1, u):
	~~start_index += 1~~		suma += a[i]
			if suma != s:
	if ~~sum_window~~ =~~= S~~:		return "Suma nu este corecta"
	~~window_len = end_index - start_index + 1~~		return "Secventa gasita"
	~~if window_len > max_len:~~
	~~max_len = window_len~~
	~~max_start_index = start_index~~

	if ~~max_len~~ == 0:		if __name__ == '__main__':
	~~print~~("~~0 0~~")		n, s, a = citire()
	~~else~~:		p, u = suma_in_secventa(n, s, a)
	~~max_end_index = max_start_index~~ + ~~max_len - 1~~		with open("sumainsecv.out", "w") as f:
	~~print~~(~~max_start_index + 1~~, ~~max_end_index + 1~~)		f.write(str(p) + " " + str(u) + "\n")
			f.write(validare(n, s, a, p, u))

	</syntaxhighlight>		</syntaxhighlight>
			== Explicatie Rezolvare ==
			Pentru rezolvarea acestei probleme putem folosi o metodă de tip sliding window (fereastră glisantă), în care păstrăm două indici care definesc începutul și sfârșitul secvenței, iar între aceștia vom aduna elementele și le vom compara cu suma dată S. Dacă suma este mai mică decât S, mutăm indicii spre dreapta, adăugând un nou element în fereastră. Dacă suma este mai mare decât S, mutăm indicele de început spre dreapta, eliminând un element din fereastră.

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 0300 - SumaInSecv] ---- == Cerinţa == Se dă un vector format din n elemente, numere naturale nenule, şi un număr natural S. Determinaţi, dacă există o secvenţă de elemente din şir cu suma elementelor egală cu S. == Date de intrare == Fişierul de intrare sumainsecv.in conţine pe prima linie numerele n şi S; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii. == Date...

2023-03-21T21:49:44Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 0300 - SumaInSecv] ---- == Cerinţa == Se dă un vector format din n elemente, numere naturale nenule, şi un număr natural S. Determinaţi, dacă există o secvenţă de elemente din şir cu suma elementelor egală cu S. == Date de intrare == Fişierul de intrare sumainsecv.in conţine pe prima linie numerele n şi S; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii. == Date...

New page

Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 0300 - SumaInSecv]
----
== Cerinţa ==
Se dă un vector format din n elemente, numere naturale nenule, şi un număr natural S. Determinaţi, dacă există o secvenţă de elemente din şir cu suma elementelor egală cu S.

== Date de intrare ==
Fişierul de intrare sumainsecv.in conţine pe prima linie numerele n şi S; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii.

== Date de ieșire ==
Fişierul de ieşire sumainsecv.out va conţine pe prima linie numerele p şi u, separate printr-un spaţiu, reprezentând indicele de început şi de sfârşit al secvenţei determinate.

== Restricţii şi precizări ==
* 1 ≤ n ≤ 100
* elementele vectorului vor avea cel mult 4 cifre şi sunt numerotate de la 1 la n
* dacă vectorul nu conţine nici o secvenţă cu suma elementelor S, se va afişa 0 0
* dacă şirul conţine mai multe secvenţe cu suma elementelor egală cu S, se va determina cea mai din stânga
== Exemplu ==
; Intrare
: 8 32
: 12 10 15 7 17 13 19 14
; Ieșire
: 2 4

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0300 - SumaInSecv

n, S = map(int, input().split())
v = [int(input()) for i in range(n)]

sum_window = 0
start_index = 0
max_len = 0
max_start_index = 0

for end_index in range(n):
sum_window += v[end_index]

while sum_window > S:
sum_window -= v[start_index]
start_index += 1

if sum_window == S:
window_len = end_index - start_index + 1
if window_len > max_len:
max_len = window_len
max_start_index = start_index

if max_len == 0:
print("0 0")
else:
max_end_index = max_start_index + max_len - 1
print(max_start_index + 1, max_end_index + 1)

</syntaxhighlight>