4010 - Mos Craciun 2 - Revision history

Andrada378: /* Rezolvare */

2024-01-04T16:16:58Z

Rezolvare

@@ Line 37: / Line 37: @@
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def suma_minima(n, m, magazine):
      magazine = sorted(magazine, key=lambda x: x[0])  # Sortăm magazinele după preț

Andrada378 at 12:52, 2 January 2024

2024-01-02T12:52:46Z

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

	Moș Crăciun pregătește cadourile pentru acest an. El trebuie să dea cadouri identice la n copii. Pentru aceasta, a vizitat m magazine (posibil online) și pentru fiecare magazin a aflat prețul cadoului în acel magazin și numărul de cadouri disponibile în acel magazin.		Moș Crăciun pregătește cadourile pentru acest an. El trebuie să dea cadouri identice la n copii. Pentru aceasta, a vizitat m magazine (posibil online) și pentru fiecare magazin a aflat prețul cadoului în acel magazin și numărul de cadouri disponibile în acel magazin.

	Determinati suma minimă necesară pentru a cumpăra cele n cadouri necesare. Dacă nu se pot cumpăra cele n cadouri afișați mesajul imposibil.		Determinati suma minimă necesară pentru a cumpăra cele n cadouri necesare. Dacă nu se pot cumpăra cele n cadouri afișați mesajul imposibil.

	Date de intrare		== Date de intrare ==

	Programul citește de la tastatură numerele n m, iar apoi m perechi numere naturale p c, reprezentând prețul și cantitatea de cadouri disponibile în cele n magazine.		Programul citește de la tastatură numerele n m, iar apoi m perechi numere naturale p c, reprezentând prețul și cantitatea de cadouri disponibile în cele n magazine.

	Date de iesire		== Date de iesire ==

	Programul va afișa pe ecran suma totală necesară S sau mesajul imposibil.		Programul va afișa pe ecran suma totală necesară S sau mesajul imposibil.

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

	~~def suma_minima(~~n, m~~, magazine):~~		* 1 ≤ n ≤ 1000
			* 1 ≤ m ≤ 100
			* 0 ≤ c ≤ 100
			* 1 ≤ p ≤ 100

	~~magazine~~ = ~~sorted(magazine, key~~=~~lambda x~~: ~~x[0]) # Sortăm magazinele după preț~~		=== Exemplu: ===
			'''Intrare'''

	~~total_cadouri = 0~~		5 3

	~~suma = 0~~		2 1

	~~for pret, cantitate in magazine:~~		4 5

	~~if total_cadouri + cantitate >= n: # Dacă avem suficiente cadouri~~		3 2

	~~suma += (n - total_cadouri) * pret~~		'''Ieșire'''

	~~break~~		16

	~~suma +~~= ~~cantitate * pret~~		== Explicație ==
			Moș Crăciun va cumpăra un cadou cu prețul 2, două cu prețul 3 și două cu prețul 4.

	~~total_cadouri +~~= ~~cantitate~~		== Rezolvare ==
			<syntaxhighlight lang="python">
	~~if total_cadouri <~~ n:		def suma_minima(n, m, magazine):
			magazine = sorted(magazine, key=lambda x: x[0]) # Sortăm magazinele după preț
	~~return -1 # Imposibil de cumpărat n cadouri~~		total_cadouri = 0
			suma = 0

	~~else~~:		for pret, cantitate in magazine:
			if total_cadouri + cantitate >= n: # Dacă avem suficiente cadouri
			suma += n * pret
			break
			suma += cantitate * pret
			total_cadouri += cantitate

	return ~~suma~~ # Suma minimă necesară		if total_cadouri < n:
			return -1 # Imposibil de cumpărat n cadouri
			else:
			return suma # Suma minimă necesară

	def main():		def main():
			n, m = map(int, input("Introduceți numărul de copii (n) și numărul de magazine (m): ").split())
			magazine = []

	~~n, m = map(int, input("Introduceți numărul de copii (n) și numărul de magazine (m): ").split())~~		print("Introduceți prețul și cantitatea disponibilă pentru fiecare magazin:")

	~~magazine = []~~

	print("Introduceți prețul și cantitatea disponibilă pentru fiecare magazin:")

	~~for _ in range(m):~~

	~~p, c = map(int, input().split())~~

	~~magazine.append((p, c))~~

	~~rezultat = suma_minima(n, m, magazine)~~

	~~if rezultat == -1:~~

	~~print~~(~~"Imposibil"~~)		for _ in range(m):
			p, c = map(int, input().split())
			magazine.append((p, c))

	~~else:~~		rezultat = suma_minima(n, m, magazine)

	print("Suma ~~minimă necesară~~:", rezultat)		if rezultat == -1:
			print("Imposibil")
			else:
			print("Suma minima necesara:", rezultat)

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

	~~main()~~		</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Moș Crăciun pregătește cadourile pentru acest an. El trebuie să dea cadouri identice la n copii. Pentru aceasta, a vizitat m magazine (posibil online) și pentru fiecare magazin a aflat prețul cadoului în acel magazin și numărul de cadouri disponibile în acel magazin. Determinati suma minimă necesară pentru a cumpăra cele n cadouri necesare. Dacă nu se pot cumpăra cele n cadouri afișați mesajul imposibil. Date de intrare Programul citește de la t...

2023-12-15T12:52:18Z

Pagină nouă: Cerinta Moș Crăciun pregătește cadourile pentru acest an. El trebuie să dea cadouri identice la n copii. Pentru aceasta, a vizitat m magazine (posibil online) și pentru fiecare magazin a aflat prețul cadoului în acel magazin și numărul de cadouri disponibile în acel magazin. Determinati suma minimă necesară pentru a cumpăra cele n cadouri necesare. Dacă nu se pot cumpăra cele n cadouri afișați mesajul imposibil. Date de intrare Programul citește de la t...

New page

Cerinta

Moș Crăciun pregătește cadourile pentru acest an. El trebuie să dea cadouri identice la n copii. Pentru aceasta, a vizitat m magazine (posibil online) și pentru fiecare magazin a aflat prețul cadoului în acel magazin și numărul de cadouri disponibile în acel magazin.

Determinati suma minimă necesară pentru a cumpăra cele n cadouri necesare. Dacă nu se pot cumpăra cele n cadouri afișați mesajul imposibil.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi m perechi numere naturale p c, reprezentând prețul și cantitatea de cadouri disponibile în cele n magazine.

Date de iesire

Programul va afișa pe ecran suma totală necesară S sau mesajul imposibil.

Rezolvare

def suma_minima(n, m, magazine):

magazine = sorted(magazine, key=lambda x: x[0]) # Sortăm magazinele după preț

total_cadouri = 0

suma = 0

for pret, cantitate in magazine:

if total_cadouri + cantitate >= n: # Dacă avem suficiente cadouri

suma += (n - total_cadouri) * pret

break

suma += cantitate * pret

total_cadouri += cantitate

if total_cadouri < n:

return -1 # Imposibil de cumpărat n cadouri

else:

return suma # Suma minimă necesară

def main():

n, m = map(int, input("Introduceți numărul de copii (n) și numărul de magazine (m): ").split())

magazine = []

print("Introduceți prețul și cantitatea disponibilă pentru fiecare magazin:")

for _ in range(m):

p, c = map(int, input().split())

magazine.append((p, c))

rezultat = suma_minima(n, m, magazine)

if rezultat == -1:

print("Imposibil")

else:

print("Suma minimă necesară:", rezultat)

if __name__ == "__main__":

main()