2271 - Prod Max 1 - Revision history

Andrada378: /* Rezolvare: */

2024-01-03T21:12:45Z

Rezolvare:

← Older revision		Revision as of 21:12, 3 January 2024
Line 26:		Line 26:
	== Rezolvare: ==		== Rezolvare: ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validate_input(n, V):
			if not (2 <= n <= 100000):
			raise ValueError("n trebuie să fie între 2 și 100.000 inclusiv.")

			for val in V:
			if not (-1000000 <= val <= 1000000):
			raise ValueError("Elementele listei trebuie să fie cuprinse în intervalul (-1.000.000, 1.000.000).")
	def gaseste_produsul(n, V):		def gaseste_produsul(n, V):
	max1, max2 = max(V[0], V[1]), min(V[0], V[1])		max1, max2 = max(V[0], V[1]), min(V[0], V[1])

Andrada378 at 13:30, 2 January 2024

2024-01-02T13:30:04Z

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

	Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului.		Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului.

	Date de intrare		== Date de intrare ==

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

	Date de iesire		== Date de iesire ==

	Programul va afisa pe ecran numarul determinat P		Programul va afisa pe ecran numarul determinat P

	Restrictii si precizari		== Restrictii si precizari ==

	~~2 ≤ n ≤ 100.000~~

	elementele șirului vor fi cuprinse în intervalul (-1.000.000, 1.000.000)		* 2 ≤ n ≤ 100.000
			* elementele șirului vor fi cuprinse în intervalul (-1.000.000, 1.000.000)

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

	7		7
Line 25:		Line 20:
	-8 3 9 -1 -2 7 -10		-8 3 9 -1 -2 7 -10

	Iesire		'''Iesire'''

	80		80

	Rezolvare:		== Rezolvare: ==
			<syntaxhighlight lang="python">
	def ~~cel_mai_mare_produs~~(n, ~~sir~~):		def gaseste_produsul(n, V):
			max1, max2 = max(V[0], V[1]), min(V[0], V[1])
	max1 ~~= max2 = float('-inf') # inițializam la -inf (negativ infinit) pentru a asigura că~~, ~~în timpul parcurgerii șirului,~~

	~~# orice număr întreg va fi mai mare decât aceste valori iniția~~

	~~min1 = min2 = float('inf') # inițializam la inf (infinit)~~

	~~# pentru a garanta că orice număr întreg va fi mai mic decât aceste valori inițiale.~~

	~~for numar in sir:~~

	~~if numar > max1:~~

	~~max2 = max1~~

	~~max1 = numar~~

	~~elif numar > max2:~~

	max2 = ~~numar~~

	~~if numar < min1:~~

	~~min2 = min1~~

	~~min1 = numar~~

	~~elif numar < min2:~~

	~~min2 = numar~~

	~~return~~ max(~~max1 * max2~~, ~~min1 * min2~~) ~~# Alegem cel mai mare produs între maximele și minimele~~

	~~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()))~~		for i in range(2, n):
			if V[i] > max1:
			max2, max1 = max1, V[i]
			elif V[i] > max2:
			max2 = V[i]

	~~if n >~~= 2:		min1, min2 = min(V[0], V[1]), max(V[0], V[1])

	~~rezultat = cel_mai_mare_produs~~(n, ~~sir)~~		for i in range(2, n):
			if V[i] < min1:
			min2, min1 = min1, V[i]
			elif V[i] < min2:
			min2 = V[i]

	~~print("Cel mai mare număr care poate fi scris ca produs de două elemente din șir:", rezultat)~~		P1 = min1 * min2
			P2 = max1 * max2

	else:		return P1 if P1 > P2 else P2

	~~print("Introduceți cel puțin două numere în șir!")~~

	~~if __name__~~ == ~~"__main__":~~		n = int(input())
			V = list(map(int, input().split()))

	~~main()~~		rezultat = gaseste_produsul(n, V)
			print(rezultat)
			</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului. Date de iesire Programul va afisa pe ecran numarul determinat P Restrictii si precizari 2 ≤ n ≤ 100.000 elementele șirului vor fi cuprinse în intervalul (-1.000.000, 1.000.000) Exemplu Intrare 7 -8 3 9 -1 -2 7 -10 Ies...

2023-12-15T14:10:29Z

Pagină nouă: Cerinta Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului. Date de iesire Programul va afisa pe ecran numarul determinat P Restrictii si precizari 2 ≤ n ≤ 100.000 elementele șirului vor fi cuprinse în intervalul (-1.000.000, 1.000.000) Exemplu Intrare 7 -8 3 9 -1 -2 7 -10 Ies...

New page

Cerinta

Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului.

Date de intrare

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

Date de iesire

Programul va afisa pe ecran numarul determinat P

Restrictii si precizari

2 ≤ n ≤ 100.000

elementele șirului vor fi cuprinse în intervalul (-1.000.000, 1.000.000)

Exemplu

Intrare

7

-8 3 9 -1 -2 7 -10

Iesire

80

Rezolvare:

def cel_mai_mare_produs(n, sir):

max1 = max2 = float('-inf') # inițializam la -inf (negativ infinit) pentru a asigura că, în timpul parcurgerii șirului,

# orice număr întreg va fi mai mare decât aceste valori iniția

min1 = min2 = float('inf') # inițializam la inf (infinit)

# pentru a garanta că orice număr întreg va fi mai mic decât aceste valori inițiale.

for numar in sir:

if numar > max1:

max2 = max1

max1 = numar

elif numar > max2:

max2 = numar

if numar < min1:

min2 = min1

min1 = numar

elif numar < min2:

min2 = numar

return max(max1 * max2, min1 * min2) # Alegem cel mai mare produs între maximele și minimele

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()))

if n >= 2:

rezultat = cel_mai_mare_produs(n, sir)

print("Cel mai mare număr care poate fi scris ca produs de două elemente din șir:", rezultat)

else:

print("Introduceți cel puțin două numere în șir!")

if __name__ == "__main__":

main()