0298 - SumSec - Revision history

Flaviu at 20:21, 14 May 2023

2023-05-14T20:21:51Z

← Older revision		Revision as of 20:21, 14 May 2023
Line 10:		Line 10:
	== 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."''''' și fișierul sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', 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 sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."''' si fisierul sumsec.out nu va fi generat.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
Line 33:		Line 33:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: sumsec.out~~
	~~: 21~~


Line 71:		Line 71:

	return sum		return sum


			def validate_input(n, a):
			if not (1 <= n <= 10000):
			return False
			if any(num < 1 or num > 999999999 for num in a):
			return False
			return True


	if __name__ == "__main__":		if __name__ == "__main__":
	~~with open("sumsec.in", "r") as f:~~		n = int(input())
	n = int(~~f.readline().strip~~())		a = list(map(int, input().split()))
	a = []
	~~for i in range~~(~~n):~~		if not validate_input(n, a):
	~~line = f.readline~~(~~).strip~~().split()		print("Datele nu corespund restricțiilor impuse.")
	~~for x in line:~~		else:
	~~a.append(int(x~~))		print("Datele sunt introduse corect.")
			result = solve_sumsec(n, a)
	~~for x in~~ a:		with open("sumsec.out", "w") as f:
	~~if x < 1 or x > 999999999:~~		f.write(str(result))
	print("Datele nu corespund restricțiilor impuse.")
	~~exit()~~

	print("Datele sunt introduse corect.")

	result = solve_sumsec(n, a)
	with open("sumsec.out", "w") as f:
	f.write(str(result))


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția is_prime primește un număr întreg n și ~~returnează True~~ dacă n este prim ~~și False în caz contrar~~. ~~Se verifică dacă~~ n ~~este mai mic decât 2~~, ~~în care caz nu este prim. Dacă~~ n este ~~2, este considerat prim~~. Dacă n este un ~~multiplu~~ de 2, atunci nu este prim și se returnează False. ~~Se parcurge intervalul [3~~, ~~int~~(n ** 0.5) ~~+ 1, 2],~~ și ~~dacă~~ n ~~este divizibil cu unul dintre aceste numere~~, ~~nu este prim~~ și se returnează ~~False~~.		Funcția is_prime(n) primește ca argument un număr întreg n și verifică dacă acesta este un număr prim. Funcția parcurge toate numerele întregi impare de la 3 la radical din n, verificând dacă n este divizibil cu vreunul dintre acestea. Dacă n este divizibil cu un număr diferit de 1 și de n, atunci n nu este prim și funcția returnează False. În caz contrar, funcția returnează True.

			Funcția solve_sumsec(n, a) primește ca argumente un număr întreg n și un vector a cu n elemente și calculează suma elementelor din secvența determinată de primul și ultimul element prim din vectorul dat.

			În primul rând, funcția identifică prima și ultima poziție din vectorul a unde se găsesc elemente prime și le reține în variabilele first_prime și last_prime. Dacă nu există cel puțin o astfel de poziție, atunci funcția returnează mesajul "Datele nu corespund restricțiilor impuse."

	~~Funcția solve_sumsec primește numărul de elemente din vector n și vectorul a și~~ calculează suma elementelor din secvența determinată de primul și ultimul element prim. ~~Se caută primul și ultimul număr prim~~ din vectorul a~~. Dacă nu există niciun număr prim în vector, se returnează "Datele nu corespund restricțiilor impuse.". Altfel,~~ se ~~calculează suma elementelor din secvența determinată de primul~~ și ~~ultimul număr prim~~, cu excepția primului și ultimului ~~număr~~ prim.		Dacă există cel puțin o poziție cu un element prim, atunci funcția calculează suma elementelor din secvența determinată de primul și ultimul element prim. Această secvență este reprezentată de toate elementele din vectorul a care se află între pozițiile first_prime și last_prime, cu excepția primului și ultimului element prim din vector.

	~~În funcția main,~~ se ~~deschide~~ fișierul "sumsec.in" ~~pentru citire și se citesc datele din fișier. Se verifică dacă toate elementele vectorului a se află în intervalul [1, 999999999]. Dacă nu~~, se ~~afișează "Datele nu corespund~~ restricțiilor ~~impuse." și se iese din program. În caz contrar~~, se afișează ~~"Datele sunt introduse corect."~~ și se ~~calculează soluția problemei apelând~~ funcția solve_sumsec. ~~Soluția~~ este ~~scrisă~~ în fișierul "sumsec.out".		In blocul if __name__ == "__main__": se citesc datele de intrare din fișierul "sumsec.in", se validează conform restricțiilor problemei, se afișează un mesaj corespunzător și se apelează funcția solve_sumsec() pentru a rezolva problema și a obține rezultatul dorit. Acest rezultat este scris apoi în fișierul "sumsec.out".

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

2023-05-14T19:35:18Z

Date de ieșire

← Older revision		Revision as of 19:35, 14 May 2023
Line 10:		Line 10:
	== 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."''''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', 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 sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', 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:34:06Z

Date de ieșire

← Older revision		Revision as of 19:34, 14 May 2023
Line 10:		Line 10:
	== 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."'''''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', 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:33:49Z

Date de ieșire

← Older revision		Revision as of 19:33, 14 May 2023
Line 10:		Line 10:
	== 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~~ ''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."'''''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', 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:38, 13 May 2023

2023-05-13T21:38:41Z

← Older revision		Revision as of 21:38, 13 May 2023
Line 33:		Line 33:
	: 12 10 15 7 17 10 19 14		: 12 10 15 7 17 10 19 14
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: sumsec.out		: sumsec.out
	~~: Datele nu corespund restricțiilor impuse.~~
	: 21		: 21

Line 43:		Line 43:
	# 0298 - SumSec		# 0298 - SumSec

	def ~~citire~~():		def is_prime(n):
	n~~, k = map(int, input().split())~~		if n < 2:
	~~sir~~ = ~~list(map(int, input().split()))~~		return False
	~~return~~ n~~, k, sir~~		if n == 2:
			return True
	~~def rezolvare~~(n, ~~k, sir~~):		if n % 2 == 0:
	if ~~k < 1 or k >~~ n:		return False
	return ~~None # Returnam None daca k nu respecta conditiile~~		for i in range(3, int(n ** 0.5) + 1, 2):
	~~secventa = []~~		if n % i == 0:
	~~secvente = 0~~		return False
			return True

			def solve_sumsec(n, a):
			first_prime = -1
			last_prime = -1
	for i in range(n):		for i in range(n):
	if ~~sir~~[i] ~~% 2~~ == 0:		if is_prime(a[i]):
	~~continue # Ignoram elementele pare~~		if first_prime == -1:
	if ~~len(secventa)~~ == ~~0 or len(secventa[~~-1]) == k:		first_prime = i
	~~secventa~~.~~append~~(~~[sir[i]]~~) ~~# Cream o secventa noua~~		last_prime = i
	~~secvente~~ += 1
	~~else:~~		if first_prime == -1 or last_prime == -1:
	~~secventa[-1].append(sir[i]) # Adaugam elementul la ultima secventa~~		return "Datele nu corespund restricțiilor impuse."

			sum = 0
			for i in range(first_prime + 1, last_prime):
			sum += a[i]

			return sum

	~~return secvente~~		if __name__ == "__main__":
			with open("sumsec.in", "r") as f:
	if __name__ == '__main__':		n = int(f.readline().strip())
	~~try~~:		a = []
	n~~, k, sir~~ = ~~citire~~()		for i in range(n):
	~~rez~~ = ~~rezolvare~~(n~~, k, sir~~)		line = f.readline().strip().split()
	~~if rez is not None~~:		for x in line:
	~~print~~(~~"Datele sunt introduse corect~~.")		a.append(int(x))
	~~print~~(~~rez~~)
	~~else~~:		for x in a:
			if x < 1 or x > 999999999:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	~~except ValueError:~~		exit()
	print("Datele ~~nu corespund formatului cerut~~.") ~~# In cazul in care input-ul nu este corect din punct de vedere al formatului~~
			print("Datele sunt introduse corect.")

			result = solve_sumsec(n, a)
			with open("sumsec.out", "w") as f:
			f.write(str(result))


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~Citim datele de intrare si construim vectorul de numere~~.		Funcția is_prime primește un număr întreg n și returnează True dacă n este prim și False în caz contrar. Se verifică dacă n este mai mic decât 2, în care caz nu este prim. Dacă n este 2, este considerat prim. Dacă n este un multiplu de 2, atunci nu este prim și se returnează False. Se parcurge intervalul [3, int(n ** 0.5) + 1, 2], și dacă n este divizibil cu unul dintre aceste numere, nu este prim și se returnează False.
	~~Cautam primul si ultimul element~~ prim ~~din vector~~.
	~~Determinam secventa~~ de numere ~~intre primul si ultimul element~~ prim.		Funcția solve_sumsec primește numărul de elemente din vector n și vectorul a și calculează suma elementelor din secvența determinată de primul și ultimul element prim. Se caută primul și ultimul număr prim din vectorul a. Dacă nu există niciun număr prim în vector, se returnează "Datele nu corespund restricțiilor impuse.". Altfel, se calculează suma elementelor din secvența determinată de primul și ultimul număr prim, cu excepția primului și ultimului număr prim.
	~~Calculam suma elementelor din secventa determinata la pasul anterior.~~
	~~Functia citire_date citeste datele~~ de ~~intrare~~ din ~~fisierul "sumsec.in" si returneaza~~ vectorul de ~~numere v.~~		În funcția main, se deschide fișierul "sumsec.in" pentru citire și se citesc datele din fișier. Se verifică dacă toate elementele vectorului a se află în intervalul [1, 999999999]. Dacă nu, se afișează "Datele nu corespund restricțiilor impuse." și se iese din program. În caz contrar, se afișează "Datele sunt introduse corect." și se calculează soluția problemei apelând funcția solve_sumsec. Soluția este scrisă în fișierul "sumsec.out".
	~~Functia este_prim verifica daca un numar este~~ prim ~~sau nu~~.
	~~In functia rezolvare cautam~~ primul si ultimul ~~element~~ prim din vectorul v, ~~si apoi calculam~~ suma elementelor din ~~secventa determinata~~ de ~~acestea. Observam ca secventa incepe de la~~ primul~~+1 si se termina inaintea lui~~ ultimul, ~~deoarece primul si ultimul element~~ prim ~~nu fac parte din secventa~~.
	~~Functia validare compara valoarea calculata cu cea din fisierul~~ "sumsec.~~out~~" ~~si returneaza True daca acestea coincid~~, ~~si False altfel~~.
	~~Am adăugat o verificare suplimentară în funcția rezolvare() pentru a returna None dacă k~~ nu ~~respectă restricțiile cerute~~. ~~Apoi, în blocul if __name__ == '__main__', verificăm dacă rezultatul returnat este diferit de None~~ și ~~afișăm mesajul corespunzător~~. ~~Am introdus~~, ~~de asemenea, un bloc try-except pentru a gestiona cazul în care valorile de intrare nu~~ sunt în ~~formatul așteptat~~.
	~~In if __name__ ==~~ "~~__main__": apelam cele trei functii in ordinea prezentata mai sus, si afisam un mesaj corespunzator, in functie de rezultatul validarii~~.

Flaviu: /* Exemplu 1 */

2023-05-13T21:32:34Z

Exemplu 1

← Older revision		Revision as of 21:32, 13 May 2023
Line 23:		Line 23:
	: 12 10 15 7 17 10 19 14		: 12 10 15 7 17 10 19 14
	; Ieșire		; Ieșire
			: Datele sunt introduse corect.
	: sumsec.out		: sumsec.out
	~~: Datele sunt introduse corect.~~
	: 53		: 53

Flaviu at 07:28, 3 May 2023

2023-05-03T07:28:15Z

← Older revision		Revision as of 07:28, 3 May 2023
Line 10:		Line 10:
	== 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 ''' sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată'', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.


Line 17:		Line 17:
	* elementele şirului vor avea cel mult 9 cifre		* elementele şirului vor avea cel mult 9 cifre
	* şirul va conţine cel puţin un element prim		* şirul va conţine cel puţin un element prim
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: sumsec.in
	: 8		: 8
	: 12 10 15 7 17 10 19 14		: 12 10 15 7 17 10 19 14
	; Ieșire		; Ieșire
			: sumsec.out
			: Datele sunt introduse corect.
			: 53

			== Exemplu 2 ==
			; Intrare
			: sumsec.in
			: 8
			: 12 10 15 7 17 10 19 14
			; Ieșire
			: sumsec.out
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 53		: 21

Flaviu at 18:22, 27 April 2023

2023-04-27T18:22:32Z

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

	== Date de ieșire ==		== Date de ieșire ==
	~~Fişierul de ieşire sumsec~~.~~out va conţine~~ pe ~~prima linie~~ numărul S, reprezentând ~~suma calculată~~.		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."'''.


Line 21:		Line 22:
	: 12 10 15 7 17 10 19 14		: 12 10 15 7 17 10 19 14
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 53		: 53

Line 29:		Line 31:
	# 0298 - SumSec		# 0298 - SumSec

	~~import math~~		def citire():
			n, k = map(int, input().split())
			sir = list(map(int, input().split()))
			return n, k, sir

	def ~~citire_date~~():		def rezolvare(n, k, sir):
	~~with open("sumsec.in", "r") as fin~~:		if k < 1 or k > n:
	~~n = int(fin.readline())~~		return None # Returnam None daca k nu respecta conditiile
	v = []		secventa = []
	~~for i in range(n):~~		secvente = 0
	~~v +~~= ~~list(map(int, fin.readline().split()))~~
	~~return v~~

	~~def este_prim~~(x):		for i in range(n):
	if ~~x <~~ 2:		if sir[i] % 2 == 0:
	~~return False~~		continue # Ignoram elementele pare
	~~for d in range~~(~~2, int~~(~~math~~.~~sqrt~~(x)) + 1):		if len(secventa) == 0 or len(secventa[-1]) == k:
	~~if x % d == 0~~:		secventa.append([sir[i]]) # Cream o secventa noua
	~~return False~~		secvente += 1
	~~return True~~		else:
			secventa[-1].append(sir[i]) # Adaugam elementul la ultima secventa

	~~def rezolvare(v):~~		return secvente
	~~primul = -1~~
	~~ultimul = -1~~
	~~for i in range(len(v)):~~
	~~if este_prim(v[i]):~~
	~~if primul == -1:~~
	~~primul = i~~
	~~ultimul = i~~

	~~suma~~ = 0		if __name__ == '__main__':
	~~for i in range~~(~~primul + 1~~, ~~ultimul~~):		try:
	~~suma += v[i]~~		n, k, sir = citire()
	~~return suma~~		rez = rezolvare(n, k, sir)
			if rez is not None:
			print("Datele sunt introduse corect.")
			print(rez)
			else:
			print("Datele nu corespund restricțiilor impuse.")
			except ValueError:
			print("Datele nu corespund formatului cerut.") # In cazul in care input-ul nu este corect din punct de vedere al formatului

	~~def validare(suma):~~
	~~with open("sumsec.out", "r") as fout:~~
	~~s_corect = int(fout.readline().strip())~~
	~~return suma == s_corect~~

	~~if __name__ == "__main__":~~
	~~v = citire_date()~~
	~~suma = rezolvare(v)~~
	~~if validare(suma):~~
	~~print("Suma este corecta!")~~
	~~else:~~
	~~print("Suma nu este corecta!")~~


Line 85:		Line 77:
	In functia rezolvare cautam primul si ultimul element prim din vectorul v, si apoi calculam suma elementelor din secventa determinata de acestea. Observam ca secventa incepe de la primul+1 si se termina inaintea lui ultimul, deoarece primul si ultimul element prim nu fac parte din secventa.		In functia rezolvare cautam primul si ultimul element prim din vectorul v, si apoi calculam suma elementelor din secventa determinata de acestea. Observam ca secventa incepe de la primul+1 si se termina inaintea lui ultimul, deoarece primul si ultimul element prim nu fac parte din secventa.
	Functia validare compara valoarea calculata cu cea din fisierul "sumsec.out" si returneaza True daca acestea coincid, si False altfel.		Functia validare compara valoarea calculata cu cea din fisierul "sumsec.out" si returneaza True daca acestea coincid, si False altfel.
			Am adăugat o verificare suplimentară în funcția rezolvare() pentru a returna None dacă k nu respectă restricțiile cerute. Apoi, în blocul if __name__ == '__main__', verificăm dacă rezultatul returnat este diferit de None și afișăm mesajul corespunzător. Am introdus, de asemenea, un bloc try-except pentru a gestiona cazul în care valorile de intrare nu sunt în formatul așteptat.
	In if __name__ == "__main__": apelam cele trei functii in ordinea prezentata mai sus, si afisam un mesaj corespunzator, in functie de rezultatul validarii.		In if __name__ == "__main__": apelam cele trei functii in ordinea prezentata mai sus, si afisam un mesaj corespunzator, in functie de rezultatul validarii.

Flaviu at 20:00, 17 April 2023

2023-04-17T20:00:42Z

← Older revision		Revision as of 20:00, 17 April 2023
Line 29:		Line 29:
	# 0298 - SumSec		# 0298 - SumSec

	def ~~is_prime~~(n):		import math
	if n < 2:
			def citire_date():
			with open("sumsec.in", "r") as fin:
			n = int(fin.readline())
			v = []
			for i in range(n):
			v += list(map(int, fin.readline().split()))
			return v

			def este_prim(x):
			if x < 2:
	return False		return False
	for i in range(2, int(~~n**0~~.5)+1):		for d in range(2, int(math.sqrt(x)) + 1):
	if n % i == 0:		if x % d == 0:
	return False		return False
	return True		return True

			def rezolvare(v):
			primul = -1
			ultimul = -1
			for i in range(len(v)):
			if este_prim(v[i]):
			if primul == -1:
			primul = i
			ultimul = i

	n = ~~int(input~~())		suma = 0
	~~numbers~~ = ~~list(map(int, input().split()))~~		for i in range(primul + 1, ultimul):
			suma += v[i]
			return suma

	~~sum_of_seq = 0~~		def validare(suma):
	~~for i in range~~(n):		with open("sumsec.out", "r") as fout:
	~~if is_prime~~(~~numbers[i]~~):		s_corect = int(fout.readline().strip())
	~~for j in range~~(~~i+1, n~~):		return suma == s_corect
	~~if is_prime~~(~~numbers[j]~~):
	~~sum_of_seq +~~= ~~sum(numbers[i:j+1])~~
	~~break~~

	print(~~sum_of_seq~~)		if __name__ == "__main__":
			v = citire_date()
			suma = rezolvare(v)
			if validare(suma):
			print("Suma este corecta!")
			else:
			print("Suma nu este corecta!")


	</syntaxhighlight>		</syntaxhighlight>
			== Explicatie Rezolvare ==
			Citim datele de intrare si construim vectorul de numere.
			Cautam primul si ultimul element prim din vector.
			Determinam secventa de numere intre primul si ultimul element prim.
			Calculam suma elementelor din secventa determinata la pasul anterior.
			Functia citire_date citeste datele de intrare din fisierul "sumsec.in" si returneaza vectorul de numere v.
			Functia este_prim verifica daca un numar este prim sau nu.
			In functia rezolvare cautam primul si ultimul element prim din vectorul v, si apoi calculam suma elementelor din secventa determinata de acestea. Observam ca secventa incepe de la primul+1 si se termina inaintea lui ultimul, deoarece primul si ultimul element prim nu fac parte din secventa.
			Functia validare compara valoarea calculata cu cea din fisierul "sumsec.out" si returneaza True daca acestea coincid, si False altfel.
			In if __name__ == "__main__": apelam cele trei functii in ordinea prezentata mai sus, si afisam un mesaj corespunzator, in functie de rezultatul validarii.

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/298/sumsec 0298 - SumSec] ---- == Cerinţa == Se dă un şir format din n elemente, numere naturale. Calculaţi suma elementelor din secvenţa determinată de primul şi ultimul element prim. == Date de intrare == Fişierul de intrare sumsec.in conţine pe prima linie numărul n; 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 sumsec.out va con...

2023-03-21T21:37:48Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/298/sumsec 0298 - SumSec] ---- == Cerinţa == Se dă un şir format din n elemente, numere naturale. Calculaţi suma elementelor din secvenţa determinată de primul şi ultimul element prim. == Date de intrare == Fişierul de intrare sumsec.in conţine pe prima linie numărul n; 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 sumsec.out va con...

New page

Sursa: [https://www.pbinfo.ro/probleme/298/sumsec 0298 - SumSec]
----
== Cerinţa ==
Se dă un şir format din n elemente, numere naturale. Calculaţi suma elementelor din secvenţa determinată de primul şi ultimul element prim.

== Date de intrare ==
Fişierul de intrare sumsec.in conţine pe prima linie numărul n; 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 sumsec.out va conţine pe prima linie numărul S, reprezentând suma calculată.

== Restricţii şi precizări ==
* 1 ≤ n ≤ 1000
* elementele şirului vor avea cel mult 9 cifre
* şirul va conţine cel puţin un element prim
== Exemplu ==
; Intrare
: 8
: 12 10 15 7 17 10 19 14
; Ieșire
: 53

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0298 - SumSec

def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

n = int(input())
numbers = list(map(int, input().split()))

sum_of_seq = 0
for i in range(n):
if is_prime(numbers[i]):
for j in range(i+1, n):
if is_prime(numbers[j]):
sum_of_seq += sum(numbers[i:j+1])
break

print(sum_of_seq)

</syntaxhighlight>