3659 - SumMaxSecv - Revision history

Andrada378: /* Rezolvare: */

2024-01-05T09:56:45Z

Rezolvare:

← Older revision		Revision as of 09:56, 5 January 2024
Line 76:		Line 76:
	cost_total += max_val		cost_total += max_val
	return cost_total		return cost_total

			def valid_input(n, permutare):
			if n < 2 or n > 100000:
			print("Numărul n trebuie să fie între 2 și 100.000.")
			return False

			if len(permutare) != n or set(permutare) != set(range(1, n + 1)):
			print("Lista de numere nu reprezintă o permutare validă a mulțimii {1,2,...,n}.")
			return False

			return True

	# Citirea valorii lui n		# Citirea valorii lui n
Line 86:		Line 97:
	# Convertim fiecare element din listă într-un număr întreg		# Convertim fiecare element din listă într-un număr întreg
	permutare = [int(num) for num in input_numbers]		permutare = [int(num) for num in input_numbers]
	#~~Verificam daca permutarea are exact n elemente~~
	if ~~len~~(permutare) ~~!= n:~~		# Validare input
	~~print("Numărul introdus de elemente nu corespunde cu n.")~~		if valid_input(n, permutare):
	~~else~~:
	rezultat = suma_costuri_permutare(permutare)		rezultat = suma_costuri_permutare(permutare)

	print(f"Suma costurilor tuturor secvențelor este: {rezultat}")		print(f"Suma costurilor tuturor secvențelor este: {rezultat}")
	</syntaxhighlight>		</syntaxhighlight>

Andrada378: /* Exemplu */

2024-01-02T11:41:07Z

Exemplu

← Older revision		Revision as of 11:41, 2 January 2024
Line 30:		Line 30:

	== Exemplu ==		== Exemplu ==
	Intrare		'''Intrare'''

	4		4
Line 36:		Line 36:
	2 3 4 1		2 3 4 1

	Ieșire		'''Ieșire'''

	33		33

Andrada378 at 10:56, 2 January 2024

2024-01-02T10:56:53Z

@@ Line 1: / Line 1: @@
+== Enunț ==
 Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4.
 Cerinta:
@@ Line 16: / Line 14: @@
 Iesire:
 Rezolvare:<syntaxhighlight lang="python">
 def suma_costuri_permutare(perm):
      n = len(perm)

Andrada378 at 10:49, 2 January 2024

2024-01-02T10:49:06Z

← Older revision		Revision as of 10:49, 2 January 2024
Line 1:		Line 1:

			<nowiki>=Cerinta=</nowiki>

	Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4.		Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4.

Andrada378 at 12:50, 28 December 2023

2023-12-28T12:50:02Z

← Older revision		Revision as of 12:50, 28 December 2023
Line 14:		Line 14:
	Iesire:		Iesire:
	33		33
	Rezolvare:		Rezolvare:<syntaxhighlight lang="python">
	def suma_costuri_permutare(perm):		def suma_costuri_permutare(perm):
	n = len(perm)		n = len(perm)
	cost_total = 0		cost_total = 0
	for i in range(n):		for i in range(n):
	max_val = perm[i]		max_val = perm[i]
	for j in range(i, n):		for j in range(i, n):
	max_val = max(max_val, perm[j])		max_val = max(max_val, perm[j])
	cost_total += max_val		cost_total += max_val
	return cost_total		return cost_total

	~~# Citirea valorii lui n~~
	~~n = int(input("Introduceți numărul n: "))~~

	~~# Citirea listei de n numere naturale separate prin spații~~
	~~print(f"Introduceți {n} numere naturale separate prin spații:")~~
	~~input_numbers = input().split() # Citim input-ul și îl despărțim într-o listă de string-uri~~

	~~# Convertim fiecare element din listă într-un număr întreg~~
	~~permutare = [int(num) for num in input_numbers]~~
	~~#Verificam daca permutarea are exact n elemente~~
	~~if len(permutare) != n:~~
	~~print("Numărul introdus de elemente nu corespunde cu n.")~~
	~~else:~~
	~~rezultat = suma_costuri_permutare(permutare)~~

			# Citirea valorii lui n
	print(f"Suma costurilor tuturor secvențelor este: {rezultat}")		n = int(input("Introduceți numărul n: "))

			# Citirea listei de n numere naturale separate prin spații
			print(f"Introduceți {n} numere naturale separate prin spații:")
			input_numbers = input().split() # Citim input-ul și îl despărțim într-o listă de string-uri

			# Convertim fiecare element din listă într-un număr întreg
			permutare = [int(num) for num in input_numbers]
			#Verificam daca permutarea are exact n elemente
			if len(permutare) != n:
			print("Numărul introdus de elemente nu corespunde cu n.")
			else:
			rezultat = suma_costuri_permutare(permutare)

			print(f"Suma costurilor tuturor secvențelor este: {rezultat}")
			</syntaxhighlight>

Andrada378 at 16:34, 13 December 2023

2023-12-13T16:34:14Z

← Older revision		Revision as of 16:34, 13 December 2023
Line 15:		Line 15:
	33		33
	Rezolvare:		Rezolvare:
	def suma_costuri_permutare(perm):		def suma_costuri_permutare(perm):
	n = len(perm)		n = len(perm)
	cost_total = 0		cost_total = 0
Line 34:		Line 34:
	# Convertim fiecare element din listă într-un număr întreg		# Convertim fiecare element din listă într-un număr întreg
	permutare = [int(num) for num in input_numbers]		permutare = [int(num) for num in input_numbers]
			#Verificam daca permutarea are exact n elemente
	# ~~Verificăm dacă~~ permutarea are exact n elemente
	if len(permutare) != n:		if len(permutare) != n:
	print("Numărul introdus de elemente nu corespunde cu n.")		print("Numărul introdus de elemente nu corespunde cu n.")
	else:		else:
	rezultat = suma_costuri_permutare(permutare)		rezultat = suma_costuri_permutare(permutare)


	print(f"Suma costurilor tuturor secvențelor este: {rezultat}")		print(f"Suma costurilor tuturor secvențelor este: {rezultat}")

Andrada378 at 16:27, 13 December 2023

2023-12-13T16:27:02Z

← Older revision		Revision as of 16:27, 13 December 2023
Line 15:		Line 15:
	33		33
	Rezolvare:		Rezolvare:
	def suma_costuri_permutare(perm):		def suma_costuri_permutare(perm):
	n = len(perm)		n = len(perm)
	cost_total = 0		cost_total = 0
	for i in range(n):		for i in range(n):
	max_val = perm[i]		max_val = perm[i]
	for j in range(i, n):		for j in range(i, n):
	max_val = max(max_val, perm[j])		max_val = max(max_val, perm[j])
	cost_total += max_val		cost_total += max_val
	return cost_total		return cost_total

	# Citirea valorii lui n		# Citirea valorii lui n
	n = int(input("Introduceți numărul n: "))		n = int(input("Introduceți numărul n: "))

	# Citirea listei de n numere naturale separate prin spații		# Citirea listei de n numere naturale separate prin spații
	print(f"Introduceți {n} numere naturale separate prin spații:")		print(f"Introduceți {n} numere naturale separate prin spații:")
	input_numbers = input().split() # Citim input-ul și îl despărțim într-o listă de string-uri		input_numbers = input().split() # Citim input-ul și îl despărțim într-o listă de string-uri

	# Convertim fiecare element din listă într-un număr întreg		# Convertim fiecare element din listă într-un număr întreg
	permutare = [int(num) for num in input_numbers]		permutare = [int(num) for num in input_numbers]

	# Verificăm dacă permutarea are exact n elemente		# Verificăm dacă permutarea are exact n elemente
	if len(permutare) != n:		if len(permutare) != n:
	print("Numărul introdus de elemente nu corespunde cu n.")		print("Numărul introdus de elemente nu corespunde cu n.")
	else:		else:
	rezultat = suma_costuri_permutare(permutare)		rezultat = suma_costuri_permutare(permutare)
	print(f"Suma costurilor tuturor secvențelor este: {rezultat}")		print(f"Suma costurilor tuturor secvențelor este: {rezultat}")

Andrada378: Pagină nouă: Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4. Cerinta: Să se calculeze suma totală a costurilor tuturor secvențelor. Date de intrar...

2023-12-13T16:25:37Z

Pagină nouă: Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4. Cerinta: Să se calculeze suma totală a costurilor tuturor secvențelor. Date de intrar...

New page

Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4.
Cerinta:
Să se calculeze suma totală a costurilor tuturor secvențelor.
Date de intrare:
Programul citește de la tastatură numărul n, iar apoi șirul de n numere naturale, separate prin spații.
Restrictii:
2 ≤ n ≤ 100.000
șirul de numere este o permutare a mulțimii {1,2,...,n}
Exemplu:
Intrare:
4
2 3 4 1
Iesire:
33
Rezolvare:
def suma_costuri_permutare(perm):
n = len(perm)
cost_total = 0
for i in range(n):
max_val = perm[i]
for j in range(i, n):
max_val = max(max_val, perm[j])
cost_total += max_val
return cost_total

# Citirea valorii lui n
n = int(input("Introduceți numărul n: "))

# Citirea listei de n numere naturale separate prin spații
print(f"Introduceți {n} numere naturale separate prin spații:")
input_numbers = input().split() # Citim input-ul și îl despărțim într-o listă de string-uri

# Convertim fiecare element din listă într-un număr întreg
permutare = [int(num) for num in input_numbers]

# Verificăm dacă permutarea are exact n elemente
if len(permutare) != n:
print("Numărul introdus de elemente nu corespunde cu n.")
else:
rezultat = suma_costuri_permutare(permutare)
print(f"Suma costurilor tuturor secvențelor este: {rezultat}")