0516 - SumSec1 - Revision history

Monica Dragos: /* Explicație rezolvare */

2023-05-14T19:41:11Z

Explicație rezolvare

← Older revision		Revision as of 19:41, 14 May 2023
Line 85:		Line 85:
	== Explicație rezolvare==		== Explicație rezolvare==

	Funcția validate_input primește patru argumente: n, v, A și B. Această funcție are rolul de a valida datele de intrare. Verificările pe care le face includ verificarea dacă n se încadrează în intervalul [1, 1000], dacă fiecare element al vectorului v se încadrează în intervalul [1, 1.000.000], dacă vectorul v conține cel puțin un element impar și dacă A și B se încadrează în intervalul [1, 2.000.000.000] și dacă A este mai mic sau egal cu B. Dacă toate verificările trec, atunci funcția afișează pe ecran "Datele sunt introduse corect." și returnează True. În caz contrar, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează False.		Funcția validate_input primește patru argumente: n, vector, A și B. Această funcție are rolul de a valida datele de intrare. Verificările pe care le face includ verificarea dacă n se încadrează în intervalul [1, 1000], dacă fiecare element al vectorului vector se încadrează în intervalul [1, 1.000.000], dacă vectorul vector conține cel puțin un element impar și dacă A și B se încadrează în intervalul [1, 2.000.000.000] și dacă A este mai mic sau egal cu B. Dacă toate verificările trec, atunci funcția afișează pe ecran "Datele sunt introduse corect." și returnează True. În caz contrar, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează False.

	Funcția sum_secventa primește trei argumente: n, v și valid. Această funcție calculează suma elementelor din secvența determinată de primul și ultimul element impar din vectorul v. Dacă parametrul valid este False, adică datele de intrare nu au trecut validarea, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează None. În caz contrar, funcția calculează prima și ultima poziție cu numere impare în vectorul v, apoi calculează suma elementelor din secvența respectivă și afișează pe ecran această valoare.		Funcția sum_secventa primește trei argumente: n, vector și valid. Această funcție calculează suma elementelor din secvența determinată de primul și ultimul element impar din vectorul vector. Dacă parametrul valid este False, adică datele de intrare nu au trecut validarea, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează None. În caz contrar, funcția calculează prima și ultima poziție cu numere impare în vectorul vector, apoi calculează suma elementelor din secvența respectivă și afișează pe ecran această valoare.

	În funcția main se citesc datele de intrare, se validează cu ajutorul funcției validate_input, și se calculează suma cu ajutorul funcției sum_secventa. Dacă valoarea returnată de sum_secventa este diferită de None, adică dacă datele de intrare au trecut validarea și s-a putut calcula suma, atunci se afișează pe ecran "Datele sunt introduse corect." și valoarea sumei. În caz contrar, se afișează doar "Datele nu corespund restricțiilor impuse."		În funcția main se citesc datele de intrare, se validează cu ajutorul funcției validate_input, și se calculează suma cu ajutorul funcției sum_secventa. Dacă valoarea returnată de sum_secventa este diferită de None, adică dacă datele de intrare au trecut validarea și s-a putut calcula suma, atunci se afișează pe ecran "Datele sunt introduse corect." și valoarea sumei. În caz contrar, se afișează doar "Datele nu corespund restricțiilor impuse."

Monica Dragos: /* Rezolvare ver. 1 */

2023-05-14T19:40:00Z

Rezolvare ver. 1

← Older revision		Revision as of 19:40, 14 May 2023
Line 37:		Line 37:
	# 0516 - SumSec1		# 0516 - SumSec1

	def validate_input(n, v):		def validate_input(n, vector):
	if n < 1 or n > 1000:		if n < 1 or n > 1000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
Line 44:		Line 44:
	has_odd = False		has_odd = False
	for i in range(n):		for i in range(n):
	if v[i] < 0 or v[i] >= 1000000:		if vecror[i] < 0 or vector[i] >= 1000000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return False		return False
	if v[i] % 2 == 1:		if vector[i] % 2 == 1:
	has_odd = True		has_odd = True

Line 63:		Line 63:

	for i in range(n):		for i in range(n):
	if v[i] % 2 == 1:		if vector[i] % 2 == 1:
	if start is None:		if start is None:
	start = i		start = i
Line 69:		Line 69:
	end = i		end = i

	return sum(v[start:end+1])		return sum(vector[start:end+1])


	if __name__ == "__main__":		if __name__ == "__main__":
	n = int(input("Introduceti valoarea lui n: "))		n = int(input("Introduceti valoarea lui n: "))
	v = list(map(int, input("Introduceti valorile din vector: ").split()))		vector = list(map(int, input("Introduceti valorile din vector: ").split()))

	if not validate_input(n, v):		if not validate_input(n, vector):
	exit()		exit()

	print(calculate_sum(n, v))		print(calculate_sum(n, vector))

	</syntaxhighlight>		</syntaxhighlight>

Flaviu at 19:28, 14 May 2023

2023-05-14T19:28:23Z

← Older revision		Revision as of 19:28, 14 May 2023
Line 23:		Line 23:
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: Introduceti valoarea lui n: 2		: Introduceti valoarea lui n: 4
	: 1 2 3 4 5 6		: 2 4 6 8
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: 6 7~~

	== Rezolvare ==		== Rezolvare ==
Line 72:		Line 72:


	~~def main()~~:		if __name__ == "__main__":
	n = int(input("Introduceti valoarea lui n: "))		n = int(input("Introduceti valoarea lui n: "))
	v = list(map(int, input("Introduceti valorile din vector: ").split()))		v = list(map(int, input("Introduceti valorile din vector: ").split()))

	if not validate_input(n, v):		if not validate_input(n, v):
	~~return~~		exit()

	print(calculate_sum(n, v))		print(calculate_sum(n, v))


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

	</syntaxhighlight>		</syntaxhighlight>

Flaviu at 20:49, 13 May 2023

2023-05-13T20:49:03Z

← Older revision		Revision as of 20:49, 13 May 2023
Line 41:		Line 41:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return False		return False
	~~if not any(x % 2 =~~= ~~1 for x in v):~~
	~~print("vectorul trebuie sa contina cel putin un element impar")~~		has_odd = False
	~~return~~ False
	for i in range(n):		for i in range(n):
	if v[i] < 1 or v[i] > 1000000:		if v[i] < 0 or v[i] >= 1000000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return False		return False
			if v[i] % 2 == 1:
			has_odd = True

			if not has_odd:
			print("Datele nu corespund restricțiilor impuse.")
			return False

			print("Datele sunt introduse corect.")
	return True		return True

	def ~~suma_elemente_impare~~(n, v):
	~~first_odd~~ = -1		def calculate_sum(n, v):
	~~last_odd~~ = -1		start = None
			end = None

	for i in range(n):		for i in range(n):
	if v[i] % 2 == 1:		if v[i] % 2 == 1:
	if ~~first_odd == -1~~:		if start is None:
	~~first_odd~~ = i		start = i
	~~last_odd~~ = i		else:
	return sum(v[~~first_odd~~:~~last_odd~~+1])		end = i

			return sum(v[start:end+1])


			def main():
			n = int(input("Introduceti valoarea lui n: "))
			v = list(map(int, input("Introduceti valorile din vector: ").split()))

			if not validate_input(n, v):
			return

			print(calculate_sum(n, v))

	~~def read_input():~~
	~~try:~~
	~~n = int(input("Introduceti valoarea lui n: "))~~
	~~v = list(map(int, input("Introduceti valorile vectorului, separate prin spatiu: ").split()))~~
	~~if not validate_input(n, v):~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~return None, None~~
	~~print("Datele sunt introduse corect.")~~
	~~return n, v~~
	~~except ValueError:~~
	~~print("Datele nu corespund formatului așteptat.")~~
	~~return None, None~~

	if __name__ == '__main__':		if __name__ == "__main__":
	~~n, v = read_input~~()		main()
	~~if n is not None and v is not None:~~
	~~print(suma_elemente_impare(n, v)~~)

	</syntaxhighlight>		</syntaxhighlight>
Line 82:		Line 89:
	== Explicație rezolvare==		== Explicație rezolvare==

	Funcția validate_input primește ~~numărul de elemente~~ n ~~și vectorul~~ v și ~~verifică~~ dacă ~~acestea respectă restricțiile impuse. Dacă~~ se ~~găsește o problemă~~, se ~~va afișa~~ un ~~mesaj de eroare~~ și se ~~va returna False~~. ~~Altfel~~, ~~se va returna~~ True.		Funcția validate_input primește patru argumente: n, v, A și B. Această funcție are rolul de a valida datele de intrare. Verificările pe care le face includ verificarea dacă n se încadrează în intervalul [1, 1000], dacă fiecare element al vectorului v se încadrează în intervalul [1, 1.000.000], dacă vectorul v conține cel puțin un element impar și dacă A și B se încadrează în intervalul [1, 2.000.000.000] și dacă A este mai mic sau egal cu B. Dacă toate verificările trec, atunci funcția afișează pe ecran "Datele sunt introduse corect." și returnează True. În caz contrar, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează False.

	~~Funcția suma_elemente_impare primește numărul de elemente n~~ și ~~vectorul v și calculează suma elementelor dintre primul și ultimul element impar din vector~~.

	Funcția ~~read_input~~ primește datele de intrare și ~~le validează folosind~~ funcția ~~validate_input. Dacă datele sunt valide~~, ~~acestea vor fi returnate într-un tuplu~~.		Funcția sum_secventa primește trei argumente: n, v și valid. Această funcție calculează suma elementelor din secvența determinată de primul și ultimul element impar din vectorul v. Dacă parametrul valid este False, adică datele de intrare nu au trecut validarea, funcția afișează pe ecran "Datele nu corespund restricțiilor impuse." și returnează None. În caz contrar, funcția calculează prima și ultima poziție cu numere impare în vectorul v, apoi calculează suma elementelor din secvența respectivă și afișează pe ecran această valoare.

	În ~~final~~, ~~în blocul if __name__ == '__main__'~~, se ~~va apela funcția read_input pentru a citi~~ datele de intrare~~, apoi funcția suma_elemente_impare pentru~~ a calcula suma și se ~~va afișa rezultatul~~ pe ecran.		În funcția main se citesc datele de intrare, se validează cu ajutorul funcției validate_input, și se calculează suma cu ajutorul funcției sum_secventa. Dacă valoarea returnată de sum_secventa este diferită de None, adică dacă datele de intrare au trecut validarea și s-a putut calcula suma, atunci se afișează pe ecran "Datele sunt introduse corect." și valoarea sumei. În caz contrar, se afișează doar "Datele nu corespund restricțiilor impuse."

Monica Dragos: /* Exemplu 2 */

2023-05-06T20:11:20Z

Exemplu 2

← Older revision		Revision as of 20:11, 6 May 2023
Line 23:		Line 23:
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: 2		: Introduceti valoarea lui n: 2
	: 1 2 3 4 5 6		: 1 2 3 4 5 6
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 6 7		: 6 7

	== Rezolvare ==		== Rezolvare ==

Monica Dragos: /* Exemplu 1 */

2023-05-06T20:10:46Z

Exemplu 1

← Older revision		Revision as of 20:10, 6 May 2023
Line 15:		Line 15:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: "Introduceti valoarea lui n: "8		: Introduceti valoarea lui n: 8
	: 12 10 15 6 7 10 19 14		: 12 10 15 6 7 10 19 14
	; Ieșire		; Ieșire

Monica Dragos: /* Exemplu 1 */

2023-05-06T20:10:26Z

Exemplu 1

← Older revision		Revision as of 20:10, 6 May 2023
Line 15:		Line 15:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 8		: "Introduceti valoarea lui n: "8
	: 12 10 15 6 7 10 19 14		: 12 10 15 6 7 10 19 14
	; Ieșire		; Ieșire

Flaviu at 07:15, 3 May 2023

2023-05-03T07:15:55Z

← Older revision		Revision as of 07:15, 3 May 2023
Line 7:		Line 7:
	== 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 '''va fișa pe ecran 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 ==
Line 13:		Line 13:
	* elementele vectorului vor fi mai mici decât 1.000.000		* elementele vectorului vor fi mai mici decât 1.000.000
	* vectorul va conţine cel puțin un element impar		* vectorul va conţine cel puțin un element impar
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	:8		: 8
	: 12 10 15 6 7 10 19 14		: 12 10 15 6 7 10 19 14
			; Ieșire
			: Datele sunt introduse correct.
			: 5 4

			== Exemplu 2 ==
			; Intrare
			: 2
			: 1 2 3 4 5 6
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: ~~5 4~~		: 6 7

	== Rezolvare ==		== Rezolvare ==

Flaviu: Anularea modificării 5040 făcute de Flaviu (Discuție)

2023-04-27T18:16:59Z

Anularea modificării 5040 făcute de Flaviu (Discuție)

← Older revision		Revision as of 18:16, 27 April 2023
Line 74:		Line 74:
	== Explicație rezolvare==		== Explicație rezolvare==

	Funcția ~~citeste_date_intrare() citește cele două tablouri A~~ și ~~B din intrare~~ și ~~le returnează ca o pereche de liste. Funcția valideaza_datele_intrare(a, b)~~ verifică dacă ~~cele două liste~~ respectă ~~constrângerile~~ impuse de ~~problemă și returnează True dacă da~~ și False ~~altfel~~. ~~Funcția se_poate_reduce(a~~, ~~b) verifică dacă tabloul A~~ se ~~poate reduce la tabloul B și returnează~~ True ~~dacă da și False altfel~~.		Funcția validate_input primește numărul de elemente n și vectorul v și verifică dacă acestea respectă restricțiile impuse. Dacă se găsește o problemă, se va afișa un mesaj de eroare și se va returna False. Altfel, se va returna True.

	În ~~funcția principală (~~if __name__ == '__main__':) se ~~citește numărul de seturi de date~~ de ~~test t~~, apoi ~~se parcurg t iterații~~ pentru a ~~procesa fiecare set de date. Se citesc cele două tablouri, se validează și se verifică dacă A se poate reduce la B~~ și se ~~afișează~~ rezultatul.		Funcția suma_elemente_impare primește numărul de elemente n și vectorul v și calculează suma elementelor dintre primul și ultimul element impar din vector.

			Funcția read_input primește datele de intrare și le validează folosind funcția validate_input. Dacă datele sunt valide, acestea vor fi returnate într-un tuplu.

			În final, în blocul if __name__ == '__main__', se va apela funcția read_input pentru a citi datele de intrare, apoi funcția suma_elemente_impare pentru a calcula suma și se va afișa rezultatul pe ecran.

Flaviu at 18:16, 27 April 2023

2023-04-27T18:16:35Z

← Older revision		Revision as of 18:16, 27 April 2023
Line 74:		Line 74:
	== Explicație rezolvare==		== Explicație rezolvare==

	Funcția ~~validate_input primește numărul de elemente n~~ și ~~vectorul v~~ și verifică dacă ~~acestea~~ respectă ~~restricțiile~~ impuse~~. Dacă se găsește o~~ problemă~~, se va afișa un mesaj de eroare~~ și ~~se va returna~~ False. ~~Altfel~~, se ~~va returna~~ True.		Funcția citeste_date_intrare() citește cele două tablouri A și B din intrare și le returnează ca o pereche de liste. Funcția valideaza_datele_intrare(a, b) verifică dacă cele două liste respectă constrângerile impuse de problemă și returnează True dacă da și False altfel. Funcția se_poate_reduce(a, b) verifică dacă tabloul A se poate reduce la tabloul B și returnează True dacă da și False altfel.

	~~Funcția suma_elemente_impare primește numărul de elemente n și vectorul v și calculează suma elementelor dintre primul și ultimul element impar din vector.~~		În funcția principală (if __name__ == '__main__':) se citește numărul de seturi de date de test t, apoi se parcurg t iterații pentru a procesa fiecare set de date. Se citesc cele două tablouri, se validează și se verifică dacă A se poate reduce la B și se afișează rezultatul.

	~~Funcția read_input primește datele de intrare și le validează folosind~~ funcția ~~validate_input. Dacă datele sunt valide, acestea vor fi returnate într-un tuplu.~~

	~~În final, în blocul~~ if __name__ == '__main__', se ~~va apela funcția read_input~~ pentru a ~~citi datele~~ de ~~intrare~~, ~~apoi funcția suma_elemente_impare pentru a calcula suma~~ și se ~~va afișa~~ rezultatul ~~pe ecran~~.