4006 - Partitie AB - Revision history

Andrada378: /* Rezolvare */

2024-01-04T15:52:56Z

Rezolvare

← Older revision		Revision as of 15:52, 4 January 2024
Line 25:		Line 25:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validare_date(n, a, b):
			return 1 <= n <= 1000000 and 1 <= a < b <= 1000

	def scrie_n_ca_suma(n, a, b):		def scrie_n_ca_suma(n, a, b):
			if n - b < b:
	if n - b < b: ~~# Verificăm dacă adăugând b depășim n~~		a, b = b, a

	a, b = b, a ~~# Schimbăm a și b pentru a ne asigura că b este mai mare~~

	rezultat = []		rezultat = []

	termeni_a = (n - b) // ~~a # Numărul maxim de termeni egali cu~~ a		termeni_a = (n - b) // a

	for _ in range(termeni_a):		for _ in range(termeni_a):

	rezultat.append(a)		rezultat.append(a)

	for _ in range((n - b) - (termeni_a * a)):		for _ in range((n - b) - (termeni_a * a)):

	rezultat.append(b)		rezultat.append(b)

	return sorted(rezultat)		return sorted(rezultat)

	def main():		def main():

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

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

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

	if ~~1 <=~~ a < b ~~< n~~:		if validare_date(n, a, b):

	rezultat = scrie_n_ca_suma(n, a, b)		rezultat = scrie_n_ca_suma(n, a, b)

	print("Termenii ceruți:", rezultat)		print("Termenii ceruți:", rezultat)

	else:		else:
			print("Verificați condițiile: 1 ≤ n ≤ 1.000.000, 1 ≤ a < b ≤ 1000!")
	print("Verificați condițiile: 1 ≤ a < b ~~< n~~!")

	if __name__ == "__main__":		if __name__ == "__main__":

	main()		main()
	</syntaxhighlight>		</syntaxhighlight>

Andrada378 at 13:47, 2 January 2024

2024-01-02T13:47:32Z

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

	Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este maxim.		Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este maxim.

	Date de intrare		== Date de intrare ==

	Programul citește de la tastatură numerele n a b.		Programul citește de la tastatură numerele n a b.

	Date de ~~iesire~~		== Date de ieșire ==

	Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.		Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.

	~~Restrictii si precizari~~:		== Restricții și precizări: ==

	~~1 ≤ n ≤ 1.000.000~~

	~~1 ≤ a < b ≤ 1000~~

	~~pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.~~

	~~Exemplu~~		* 1 ≤ n ≤ 1.000.000
			* 1 ≤ a < b ≤ 1000
			* pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.

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

	40 3 5		40 3 5

	Iesire		'''Iesire'''

	3 3 3 3 3 3 3 3 3 3 5 5		3 3 3 3 3 3 3 3 3 3 5 5

	Rezolvare		== Rezolvare ==
			<syntaxhighlight lang="python">
	def scrie_n_ca_suma(n, a, b):		def scrie_n_ca_suma(n, a, b):

	if n - b < b: # Verificăm dacă adăugând b depășim n		if n - b < b: # Verificăm dacă adăugând b depășim n

	~~a, b = b, a # Schimbăm a și b pentru a ne asigura că b este mai mare~~

	~~rezultat~~ = []		a, b = b, a # Schimbăm a și b pentru a ne asigura că b este mai mare

	~~termeni_a~~ = ~~(n - b) // a # Numărul maxim de termeni egali cu a~~		rezultat = []

	# ~~Adăugăm termenii~~ egali cu a ~~și apoi cu b pentru a forma suma n~~		termeni_a = (n - b) // a # Numărul maxim de termeni egali cu a

	for _ in range(termeni_a):		for _ in range(termeni_a):

	rezultat.append(a)		rezultat.append(a)

	for _ in range((n - b) - (termeni_a * a)):		for _ in range((n - b) - (termeni_a * a)):

	rezultat.append(b)		rezultat.append(b)

	return sorted(rezultat) ~~# Returnăm șirul de termeni ordonat crescător~~		return sorted(rezultat)

	def main():		def main():

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

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

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

	if 1 <= a < b < n:		if 1 <= a < b < n:

	rezultat = scrie_n_ca_suma(n, a, b)		rezultat = scrie_n_ca_suma(n, a, b)

	print("Termenii ceruți:", rezultat)		print("Termenii ceruți:", rezultat)

	else:		else:

	print("Verificați condițiile: 1 ≤ a < b < n!")		print("Verificați condițiile: 1 ≤ a < b < n!")

	if __name__ == "__main__":		if __name__ == "__main__":

	main()		main()
			</syntaxhighlight>

Andrada378: Pagină nouă: Cerinta Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este maxim. Date de intrare Programul citește de la tastatură numerele n a b. Date de iesire Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți. Restrictii si precizari: 1 ≤ n ≤ 1.000.000 1 ≤ a < b ≤ 1000 pentru toate datele de...

2023-12-15T14:33:25Z

Pagină nouă: Cerinta Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este maxim. Date de intrare Programul citește de la tastatură numerele n a b. Date de iesire Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți. Restrictii si precizari: 1 ≤ n ≤ 1.000.000 1 ≤ a < b ≤ 1000 pentru toate datele de...

New page

Cerinta

Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este maxim.

Date de intrare

Programul citește de la tastatură numerele n a b.

Date de iesire

Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.

Restrictii si precizari:

1 ≤ n ≤ 1.000.000

1 ≤ a < b ≤ 1000

pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.

Exemplu

Intrare

40 3 5

Iesire

3 3 3 3 3 3 3 3 3 3 5 5

Rezolvare

def scrie_n_ca_suma(n, a, b):

if n - b < b: # Verificăm dacă adăugând b depășim n

a, b = b, a # Schimbăm a și b pentru a ne asigura că b este mai mare

rezultat = []

termeni_a = (n - b) // a # Numărul maxim de termeni egali cu a

# Adăugăm termenii egali cu a și apoi cu b pentru a forma suma n

for _ in range(termeni_a):

rezultat.append(a)

for _ in range((n - b) - (termeni_a * a)):

rezultat.append(b)

return sorted(rezultat) # Returnăm șirul de termeni ordonat crescător

def main():

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

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

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

if 1 <= a < b < n:

rezultat = scrie_n_ca_suma(n, a, b)

print("Termenii ceruți:", rezultat)

else:

print("Verificați condițiile: 1 ≤ a < b < n!")

if __name__ == "__main__":

main()