0318 - Cerc - Revision history

Cristina94 at 18:58, 9 February 2024

2024-02-09T18:58:58Z

← Older revision		Revision as of 18:58, 9 February 2024
Line 34:		Line 34:
	==Explicație==		==Explicație==
	12 + 24 + 46 + 65 + 53 + 31 = 82, şi este suma maximă care se poate obţine.		12 + 24 + 46 + 65 + 53 + 31 = 82, şi este suma maximă care se poate obţine.

			==Exemplu3==
			;cerc.in
			:-6
			:1 2 3 4 5 6

			Date de intrare invalide: Numărul n trebuie să fie un număr întreg pozitiv.

	==Rezolvare==		==Rezolvare==

Cristina94 at 18:55, 9 February 2024

2024-02-09T18:55:28Z

← Older revision		Revision as of 18:55, 9 February 2024
Line 37:		Line 37:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	#~~318~~ Cerc		#0318 Cerc
	from itertools import permutations		from itertools import permutations

Cristina94 at 17:31, 5 February 2024

2024-02-05T17:31:00Z

← Older revision		Revision as of 17:31, 5 February 2024
Line 36:		Line 36:

	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	#318 Cerc		#318 Cerc
	from itertools import permutations		from itertools import permutations
Line 49:		Line 49:
	return permutari[0]		return permutari[0]

	if ~~__name__~~ == "~~__main__~~":		def validate_input(n, numere):
	with open("cerc.in", "r") as file:		if not isinstance(n, int) or n <= 0:
	n = int(file.readline().strip())		return False, "Numărul n trebuie să fie un număr întreg pozitiv."
	numere = list(map(int, file.readline().split()))
			if len(numere) != n or len(set(numere)) != n:
			return False, f"Trebuie să introduceți exact {n} numere distincte."

			return True, None

			def main():
			try:
			with open("cerc.in", "r") as file:
			n = int(file.readline().strip())
			numere = list(map(int, file.readline().split()))
			except (ValueError, FileNotFoundError):
			print("Date de intrare invalide sau fișierul nu există.")
			return

			is_valid, error_message = validate_input(n, numere)

			if not is_valid:
			print("Date de intrare invalide:", error_message)
			return

	rezultat = aranjeaza_pe_cerc(n, numere)		rezultat = aranjeaza_pe_cerc(n, numere)
Line 58:		Line 77:
	with open("cerc.out", "w") as file_out:		with open("cerc.out", "w") as file_out:
	file_out.write(" ".join(map(str, rezultat)))		file_out.write(" ".join(map(str, rezultat)))

			if __name__ == "__main__":
			main()
	</syntaxhighlight>		</syntaxhighlight>

Cristina94: Pagină nouă: ==Cerinţa== Se dau n numere naturale. Determinaţi o aranjare a acestor numere pe un cerc, astfel încât suma produselor de câte două numere vecine să fie maximă. ==Date de intrare== Fişierul de intrare cerc.in conţine pe prima linie numărul n, iar pe a doua linie cele n numere naturale, separate prin spaţii. ==Date de ieşire== Fişierul de ieşire cerc.out va conţine pe prima linie cele n numere, în ordinea determinată, separate prin exact un spaţiu. ==Rest...

2024-01-30T19:28:06Z

Pagină nouă: ==Cerinţa== Se dau n numere naturale. Determinaţi o aranjare a acestor numere pe un cerc, astfel încât suma produselor de câte două numere vecine să fie maximă. ==Date de intrare== Fişierul de intrare cerc.in conţine pe prima linie numărul n, iar pe a doua linie cele n numere naturale, separate prin spaţii. ==Date de ieşire== Fişierul de ieşire cerc.out va conţine pe prima linie cele n numere, în ordinea determinată, separate prin exact un spaţiu. ==Rest...

New page

==Cerinţa==
Se dau n numere naturale. Determinaţi o aranjare a acestor numere pe un cerc, astfel încât suma produselor de câte două numere vecine să fie maximă.

==Date de intrare==
Fişierul de intrare cerc.in conţine pe prima linie numărul n, iar pe a doua linie cele n numere naturale, separate prin spaţii.

==Date de ieşire==
Fişierul de ieşire cerc.out va conţine pe prima linie cele n numere, în ordinea determinată, separate prin exact un spaţiu.

==Restricţii şi precizări==
*1 ≤ n ≤ 10
*cele n numere vor avea cel mult 2 cifre
*dacă există mai multe modalităţi de aranjare a numerelor astfel încât să se obţină aceeaşi sumă maximă, se va determina cea lexicografic minimă

==Exemplu 1==
;cerc.in
:5
:1 2 3 4 5

;cerc.out
:1 2 4 5 3

==Explicație==
1*2 + 2*4 + 4*5 + 5*3 + 3*1 = 48, şi este suma maximă care se poate obţine.

==Exemplu 2==
;cerc.in
:6
:1 2 3 4 5 6

;cerc.out
:1 2 4 6 5 3

==Explicație==
1*2 + 2*4 + 4*6 + 6*5 + 5*3 + 3*1 = 82, şi este suma maximă care se poate obţine.

==Rezolvare==
<syntaxhighlight lang="python" line>
#318 Cerc
from itertools import permutations

def suma_produselor(perm):
return sum(perm[i] * perm[(i + 1) % len(perm)] for i in range(len(perm)))

def aranjeaza_pe_cerc(n, numere):
permutari = list(permutations(numere))
permutari.sort(key=lambda perm: (-suma_produselor(perm), perm))

return permutari[0]

if __name__ == "__main__":
with open("cerc.in", "r") as file:
n = int(file.readline().strip())
numere = list(map(int, file.readline().split()))

rezultat = aranjeaza_pe_cerc(n, numere)

with open("cerc.out", "w") as file_out:
file_out.write(" ".join(map(str, rezultat)))
</syntaxhighlight>