1877 - K Max - Revision history

Andrada378: /* Rezolvare */

2024-01-04T15:44:18Z

Rezolvare

← Older revision		Revision as of 15:44, 4 January 2024
Line 28:		Line 28:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def ~~calculate_max_sum~~(n, v, k):		def calculeaza_max_sum(n, v, k):
	v.sort()		v.sort()

Line 38:		Line 38:

	if __name__ == "__main__":		if __name__ == "__main__":
	n = int(input())		while True:
	~~v = list(map(int, input().split~~()))		n = int(input("Introduceți valoarea lui n (1 ≤ n ≤ 1000): "))
	k = ~~int~~(~~input()~~)		if 1 <= n <= 1000:
			break
			else:
			print("Intrare invalidă. Vă rugăm să introduceți o valoare în intervalul specificat.")

	~~result~~ = ~~calculate_max_sum~~(n, v~~, k~~)		while True:
	print(~~result~~)		v = list(map(int, input("Introduceți elementele șirului separate prin spațiu: ").split()))
			elemente_valide = all(-1000000 <= elem <= 1000000 for elem in v)
			if elemente_valide:
			break
			else:
			print("Intrare invalidă. Asigurați-vă că toate elementele sunt în intervalul specificat.")

			while True:
			k = int(input("Introduceți valoarea lui k: "))
			if 1 <= k <= n:
			break
			else:
			print("Intrare invalidă. Vă rugăm să introduceți o valoare în intervalul specificat.")

			rezultat = calculeaza_max_sum(n, v, k)
			print(rezultat)
	</syntaxhighlight>		</syntaxhighlight>

Andrada378 at 13:08, 2 January 2024

2024-01-02T13:08:10Z

← Older revision		Revision as of 13:08, 2 January 2024
Line 1:		Line 1:
	~~Cerinta~~		== Cerința ==

	Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat.		Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat.

	Date de intrare		== Date de intrare ==

	Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k.		Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k.

	Date de iesire		== Date de iesire ==

	Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată.		Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată.

	~~Rezolvare~~		== Restricții și precizări ==

	~~def maxima_suma(~~n~~, sir, k):~~		* 1 ≤ n ≤ 1000
			* elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000

	~~sir.sort() # Sortăm șirul pentru a identifica cele mai mici numere negative~~		=== Exemplu: ===
			'''Intrare'''

	~~suma = 0~~		5

	~~count = 0~~		5 -2 -3 4 1

	~~for i in range(n):~~		1

	~~if sir[i] < 0 and count < k: # Schimbăm semnul numai pentru elementele negative și doar de k ori~~		'''Ieșire'''

	~~sir[i] *= -1~~		11

	~~count +~~= 1		== Rezolvare ==
			<syntaxhighlight lang="python">
			def calculate_max_sum(n, v, k):
			v.sort()

	~~return sum~~(~~sir~~) ~~# Returnăm suma finală a întregului șir modificat~~		for i in range(k):
			v[i] *= -1

	~~def main~~():		s = sum(v)
			return s

	n = int(input(~~"Introduceți numărul de elemente din șir: "~~))		if __name__ == "__main__":
			n = int(input())
	~~sir~~ = list(map(int, input(~~"Introduceți elementele șirului separate prin spațiu: "~~).split()))		v = list(map(int, input().split()))
			k = int(input())
	k = int(input(~~"Introduceți valoarea lui k: "~~))

	~~if k <= n:~~

	~~rezultat = maxima_suma(n, sir, k)~~

	~~print("Suma maximă obținută schimbând semnul a", k, "elemente distincte:", rezultat)~~

	~~else:~~

	~~print~~("k ~~trebuie să fie mai mic sau egal cu n!"~~)		result = calculate_max_sum(n, v, k)
			print(result)
	~~if __name__ == "__main__":~~

	~~main()~~		</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k. Date de iesire Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată. Rezolvare def maxima_suma(n, si...

2023-12-15T13:35:16Z

Pagină nouă: Cerinta Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k. Date de iesire Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată. Rezolvare def maxima_suma(n, si...

New page

Cerinta

Se dă un șir cu n elemente, numere întregi, și un număr natural k ≤ n. Calculați cea mai mare sumă care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, apoi numărul k.

Date de iesire

Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată.

Rezolvare

def maxima_suma(n, sir, k):

sir.sort() # Sortăm șirul pentru a identifica cele mai mici numere negative

suma = 0

count = 0

for i in range(n):

if sir[i] < 0 and count < k: # Schimbăm semnul numai pentru elementele negative și doar de k ori

sir[i] *= -1

count += 1

return sum(sir) # Returnăm suma finală a întregului șir modificat

def main():

n = int(input("Introduceți numărul de elemente din șir: "))

sir = list(map(int, input("Introduceți elementele șirului separate prin spațiu: ").split()))

k = int(input("Introduceți valoarea lui k: "))

if k <= n:

rezultat = maxima_suma(n, sir, k)

print("Suma maximă obținută schimbând semnul a", k, "elemente distincte:", rezultat)

else:

print("k trebuie să fie mai mic sau egal cu n!")

if __name__ == "__main__":

main()