0622 - Multimi 2 - Revision history

Zmicala Narcis at 19:53, 10 November 2023

2023-11-10T19:53:39Z

← Older revision		Revision as of 19:53, 10 November 2023
Line 86:		Line 86:
	except ValueError as ve:		except ValueError as ve:
	fout.write(str(ve))		fout.write(str(ve))


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

Zmicala Narcis at 19:52, 10 November 2023

2023-11-10T19:52:13Z

← Older revision		Revision as of 19:52, 10 November 2023
Line 48:		Line 48:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			# 0622 - Multimi 2
	def validare(p, n, p1, m, p2): # functia de validare a datelor de intrare		def validare(p, n, p1, m, p2): # functia de validare a datelor de intrare
	if not (1 <= p <= 2) or not (1 <= n, m <= 1000) or not (0 <= p1, p2 <= 10000):		if not (1 <= p <= 2) or not (1 <= n, m <= 1000) or not (0 <= p1, p2 <= 10000):

Zmicala Narcis at 19:50, 10 November 2023

2023-11-10T19:50:43Z

← Older revision		Revision as of 19:50, 10 November 2023
Line 88:		Line 88:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()


	~~if __name__ == "__main__":~~
	~~multimi2()~~

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis at 19:47, 10 November 2023

2023-11-10T19:47:36Z

← Older revision		Revision as of 19:47, 10 November 2023
Line 5:		Line 5:
	b) Să se afișeze intersecția celor două mulțimi.		b) Să se afișeze intersecția celor două mulțimi.
	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare '''~~multimi2~~.in''' conţine pe prima linie un număr natural '''p'''. Pentru toate testele de intrare, numărul p poate avea doar valoarea '''1''' sau valoarea '''2'''. Pe a doua linie se află patru numere naturale '''N''', '''P1''', '''M''' și '''P2''' cu semnificația din enunț.		Fişierul de intrare '''multimi2in.txt''' conţine pe prima linie un număr natural '''p'''. Pentru toate testele de intrare, numărul p poate avea doar valoarea '''1''' sau valoarea '''2'''. Pe a doua linie se află patru numere naturale '''N''', '''P1''', '''M''' și '''P2''' cu semnificația din enunț.
	== Date de ieşire ==		== Date de ieşire ==
	Dacă valoarea lui '''p''' este '''1''', '''se va rezolva numai punctul a)''' din cerință. În acest caz, în fişierul de ieşire '''~~multimi2~~.~~out~~''' se va scrie reuniunea celor două mulțimi.		Dacă valoarea lui '''p''' este '''1''', '''se va rezolva numai punctul a)''' din cerință. În acest caz, în fişierul de ieşire '''multimi2out.txt''' se va scrie reuniunea celor două mulțimi.

	Dacă valoarea lui p este '''2''', '''se va rezolva numai punctul b)''' din cerință. În acest caz, în fișierul de ieșire '''~~multimi2~~.~~out~~''' se va scrie intersecția celor două mulțimi.		Dacă valoarea lui '''p''' este '''2''', '''se va rezolva numai punctul b)''' din cerință. În acest caz, în fișierul de ieșire '''multimi2out.txt''' se va scrie intersecția celor două mulțimi.
	== Restricții și precizări ==		== Restricții și precizări ==
	* '''1 ≤ N, M ≤ 500000'''		* '''1 ≤ N, M ≤ 500000'''
Line 17:		Line 17:
	* Dacă mulţimea rezultată este vidă se va afişa '''-1'''.		* Dacă mulţimea rezultată este vidă se va afişa '''-1'''.
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~multimi2~~.in		; multimi2in.txt
	: 1		: 1
	: 3 4 3 5		: 3 4 3 5
	; ~~multimi2~~.~~out~~		; multimi2out.txt
			: Datele introduse corespund restricțiilor impuse.
	: 4 5 6 7		: 4 5 6 7
	== Explicație ==		== Explicație ==
Line 28:		Line 29:
	'''Atenție! Pentru acest test se rezolvă doar cerința a).'''		'''Atenție! Pentru acest test se rezolvă doar cerința a).'''
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~multimi2~~.in		; multimi2in.txt
	: 2		: 2
	: 3 4 3 5		: 3 4 3 5
	; ~~multimi2~~.~~out~~		; multimi2out.txt
			: Datele introduse corespund restricțiilor impuse.
	: 5 6		: 5 6
	== Explicație ==		== Explicație ==
Line 38:		Line 40:
	Intersecția celor două mulțimi reprezintă elementele comune.		Intersecția celor două mulțimi reprezintă elementele comune.
	'''Atenție! Pentru acest test se rezolvă doar cerința b).'''		'''Atenție! Pentru acest test se rezolvă doar cerința b).'''
			== Exemplul 3 ==
			; multimi2in.txt
			: 3
			: 5 1 5 1
			; multimi2out.txt
			: Datele introduse nu corespund restricțiilor impuse.
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~multimi2~~():		def validare(p, n, p1, m, p2): # functia de validare a datelor de intrare
	# ~~Deschidem fișierul~~ de intrare ~~pentru a citi datele~~		if not (1 <= p <= 2) or not (1 <= n, m <= 1000) or not (0 <= p1, p2 <= 10000):
	~~with open~~(~~'multimi2.in', 'r') as fin:~~		raise ValueError("Datele de intrare nu corespund restrictiilor impuse")
	p = ~~int(fin.readline(~~)~~.strip~~())		else:
	~~N, P1, M~~, P2 = ~~map~~(~~int~~, ~~fin.readline(~~)~~.split~~())		return "Datele de intrare corespund restrictiilor impuse"


			def multimi2(p, n, p1, m, p2): # functia de rezolvare
	# Generăm cele două mulțimi		# Generăm cele două mulțimi
	multime1 = set(range(P1, P1 + N))		multime1 = set(range(p1, p1 + n))
	multime2 = set(range(P2, P2 + M))		multime2 = set(range(p2, p2 + m))

	# Calculăm rezultatele în funcție de cerința specificată		# Calculăm rezultatele în funcție de cerința specificată
Line 58:		Line 68:
	rezultat = sorted(multime1.intersection(multime2))		rezultat = sorted(multime1.intersection(multime2))

	~~# Scriem rezultatul în fișierul de ieșire~~		return rezultat
	with open('~~multimi2~~.~~out~~', 'w') as fout:
	if rezultat:
	fout.write(' '.join(map(str, rezultat)))		def main():
	else:		with open('multimi2in.txt', 'r') as fin, open('multimi2out.txt', 'w') as fout:
	fout.write('-1')		try:
			p = int(fin.readline().strip())
			p1, p1, m, p2 = map(int, fin.readline().split())
			validare_message = validare(p, p1, p1, m, p2) # apelul functiei de validare
			fout.write(validare_message + "\n")
			rezultat = multimi2(p, p1, p1, m, p2) # apelul functiei de rezolvare
			if rezultat:
			fout.write(' '.join(map(str, rezultat)))
			else:
			fout.write('-1')
			except ValueError as ve:
			fout.write(str(ve))

			if __name__ == "__main__":
			main()


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

Zmicala Narcis: Pagină nouă: == Cerinţa == Cunoscând '''N''', '''P1''', '''M''' și '''P2''' se cere: a) Să se afișeze reuniunea celor două mulțimi. b) Să se afișeze intersecția celor două mulțimi. == Date de intrare == Fişierul de intrare '''multimi2.in''' conţine pe prima linie un număr natural '''p'''. Pentru toate testele de intrare, numărul p poate avea doar valoarea '''1''' sau valoarea '''2'''. Pe a doua linie se află patru numere naturale '''N''', '''P1''', '''M''' și '''P2''' c...

2023-10-29T14:28:45Z

Pagină nouă: == Cerinţa == Cunoscând '''N''', '''P1''', '''M''' și '''P2''' se cere: a) Să se afișeze reuniunea celor două mulțimi. b) Să se afișeze intersecția celor două mulțimi. == Date de intrare == Fişierul de intrare '''multimi2.in''' conţine pe prima linie un număr natural '''p'''. Pentru toate testele de intrare, numărul p poate avea doar valoarea '''1''' sau valoarea '''2'''. Pe a doua linie se află patru numere naturale '''N''', '''P1''', '''M''' și '''P2''' c...

New page

== Cerinţa ==
Cunoscând '''N''', '''P1''', '''M''' și '''P2''' se cere:

a) Să se afișeze reuniunea celor două mulțimi.
b) Să se afișeze intersecția celor două mulțimi.
== Date de intrare ==
Fişierul de intrare '''multimi2.in''' conţine pe prima linie un număr natural '''p'''. Pentru toate testele de intrare, numărul p poate avea doar valoarea '''1''' sau valoarea '''2'''. Pe a doua linie se află patru numere naturale '''N''', '''P1''', '''M''' și '''P2''' cu semnificația din enunț.
== Date de ieşire ==
Dacă valoarea lui '''p''' este '''1''', '''se va rezolva numai punctul a)''' din cerință. În acest caz, în fişierul de ieşire '''multimi2.out''' se va scrie reuniunea celor două mulțimi.

Dacă valoarea lui p este '''2''', '''se va rezolva numai punctul b)''' din cerință. În acest caz, în fișierul de ieșire '''multimi2.out''' se va scrie intersecția celor două mulțimi.
== Restricții și precizări ==
* '''1 ≤ N, M ≤ 500000'''
* '''1 ≤ P1, P2 ≤ 750000'''
* Pentru rezolvarea corectă a primei cerinţe se acordă '''50''' de puncte, iar pentru cerința a doua se acordă '''50''' de puncte.
* Elementele mulțimii din fișierul de ieșire se vor afişa în ordine crescătoare.
* Dacă mulţimea rezultată este vidă se va afişa '''-1'''.
== Exemplul 1 ==
; multimi2.in
: 1
: 3 4 3 5
; multimi2.out
: 4 5 6 7
== Explicație ==
'''p = 1'''
Prima mulțime este '''{4,5,6}''', iar a doua '''{5,6,7}'''.
Reuniunea celor două mulțimi reprezintă elementele care aparțin cel puțin unei mulțimi.
'''Atenție! Pentru acest test se rezolvă doar cerința a).'''
== Exemplul 2 ==
; multimi2.in
: 2
: 3 4 3 5
; multimi2.out
: 5 6
== Explicație ==
'''p = 2'''
Prima mulțime este '''{4,5,6}''', iar a doua '''{5,6,7}'''.
Intersecția celor două mulțimi reprezintă elementele comune.
'''Atenție! Pentru acest test se rezolvă doar cerința b).'''
== Rezolvare ==
<syntaxhighlight lang="python" line>
def multimi2():
# Deschidem fișierul de intrare pentru a citi datele
with open('multimi2.in', 'r') as fin:
p = int(fin.readline().strip())
N, P1, M, P2 = map(int, fin.readline().split())

# Generăm cele două mulțimi
multime1 = set(range(P1, P1 + N))
multime2 = set(range(P2, P2 + M))

# Calculăm rezultatele în funcție de cerința specificată
if p == 1:
# Cerința a): reuniunea celor două mulțimi
rezultat = sorted(multime1.union(multime2))
else:
# Cerința b): intersecția celor două mulțimi
rezultat = sorted(multime1.intersection(multime2))

# Scriem rezultatul în fișierul de ieșire
with open('multimi2.out', 'w') as fout:
if rezultat:
fout.write(' '.join(map(str, rezultat)))
else:
fout.write('-1')

if __name__ == "__main__":
multimi2()

</syntaxhighlight>