0263 - Intervale 2 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T12:18:08Z

Rezolvare

← Older revision		Revision as of 12:18, 29 December 2023
Line 69:		Line 69:
	with open("intervale2out.txt", "w") as g:		with open("intervale2out.txt", "w") as g:
	g.write(" ".join(map(str, rezultat)))		g.write(" ".join(map(str, rezultat)))

			# Verificare restrictii
			assert 1 <= n <= 100
			for i in range(n):
			a, b = intervale[i]
			assert -100 <= a <= 100
			assert -100 <= b <= 100


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T11:42:45Z

Rezolvare

← Older revision		Revision as of 11:42, 27 December 2023
Line 40:		Line 40:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~intersecare_intervale~~(intervale):		def intersectare_intervale(intervale):
	# ~~Sortăm~~ intervalele după capătul ~~inferior~~		# Sortează intervalele după capătul stâng
	intervale.sort(key=lambda x: x[0])		intervale.sort(key=lambda x: x[0])

	# ~~Inițializăm intervalul de~~ intersecție cu primul interval		# Inițializare intersecție cu primul interval
	intersecție = intervale[0]		intersecție = intervale[0]

	# ~~Parcurgem~~ celelalte intervale ~~și actualizăm intervalul de intersecție~~		# Verificare intersecție cu celelalte intervale
	for interval in intervale[1:]:		for interval in intervale[1:]:
	intersecție = [max(~~intersecție~~[0], ~~interval~~[0]), min(~~intersecție~~[1], ~~interval~~[1])]		if interval[0] <= intersecție[1]:
			# Există intersecție între intervale
	# ~~Dacă capătul inferior devine mai mare decât capătul superior, intersecția este vidă~~		intersecție = [max(interval[0], intersecție[0]), min(interval[1], intersecție[1])]
	if intersecție~~[0] > intersecție[1]:~~		else:
			# Nu există intersecție
	return [0, 0]		return [0, 0]

	return intersecție		return intersecție

	~~def main():~~		# Citirea datelor din fișierul de intrare
	with open("~~intervale2~~.txt", "r") as ~~f_in~~:		with open("intervale2in.txt", "r") as f:
	~~# Citim numărul de intervale~~		n = int(f.readline())
	n = int(~~f_in~~.readline())		intervale = [list(map(int, f.readline().split())) for _ in range(n)]

	~~# Citim intervalele~~
	intervale = [list(map(int, ~~f_in~~.readline().split())) for _ in range(n)]

	~~# Determinăm intervalul de intersecție~~
	~~rezultat = intersecare_intervale(intervale)~~

	# ~~Scriem rezultatul în fișierul~~ de ~~ieșire~~		# Calculul intervalului de intersecție
	~~with open~~(~~"intervale2.txt", "w") as f_out:~~		rezultat = intersectare_intervale(intervale)
	~~f_out.write(f"{rezultat[0]} {rezultat[1]}\n"~~)

	~~if __name__ ==~~ "~~__main__~~":		# Scrierea rezultatului în fișierul de ieșire
	~~main~~()		with open("intervale2out.txt", "w") as g:
			g.write(" ".join(map(str, rezultat)))

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 11:41, 27 December 2023

2023-12-27T11:41:57Z

← Older revision		Revision as of 11:41, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date.		Se dau '''n''' intervale '''[a,b]''', unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date.

	== Date de intrare ==		== Date de intrare ==

	Fişierul de intrare ~~intervale2~~.txt conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval.		Fişierul de intrare '''intervale2in.txt''' conţine pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval.

	== Date de iesire ==		== Date de iesire ==

	Fişierul de ieşire ~~intervale2~~.txt va conţine pe prima linie cele două numere care reprezintă intervalul intersecție, separate printr-un spațiu, sau valoarea 0, dacă intersecția celor n intervale este mulțimea vidă.		Fişierul de ieşire '''intervale2out.txt''' va conţine pe prima linie cele două numere care reprezintă intervalul intersecție, separate printr-un spațiu, sau valoarea 0, dacă intersecția celor n intervale este mulțimea vidă.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 100		*1 &les; n &les; 100
	*pentru fiecare interval dat [a,b], -100 ≤ a , b ≤ 100		*pentru fiecare interval dat [a,b], -100 &les; a , b &les; 100

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;intervale2in.txt
	:5		:5
	:-7 10		:-7 10
Line 24:		Line 24:
	:0 12		:0 12
	:-8 30		:-8 30
	;~~Iesire~~		;intervale2out.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:3 5		:3 5

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;intervale2in.txt
	:3		:3
	:-2.5 1		:-2.5 1
	:100 0		:100 0
	:6.3 17,2		:6.3 17,2
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date. == Date de intrare == Fişierul de intrare intervale2.txt conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval. == Date de iesire == Fişierul de ieşire intervale2.txt va conţine pe prima linie cele două numere care reprez...

2023-12-13T12:27:09Z

Pagină nouă: == Cerinta == Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date. == Date de intrare == Fişierul de intrare intervale2.txt conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval. == Date de iesire == Fişierul de ieşire intervale2.txt va conţine pe prima linie cele două numere care reprez...

New page

== Cerinta ==

Se dau n intervale [a,b], unde a şi b sunt numere întregi. Să se determine intervalul rezultat prin intersectarea intervalelor date.

== Date de intrare ==

Fişierul de intrare intervale2.txt conţine pe prima linie numărul n, iar pe următoarele n linii câte două numere întregi, separate prin spaţii, reprezentând capetele unui interval.

== Date de iesire ==

Fişierul de ieşire intervale2.txt va conţine pe prima linie cele două numere care reprezintă intervalul intersecție, separate printr-un spațiu, sau valoarea 0, dacă intersecția celor n intervale este mulțimea vidă.

== Restrictii si precizari ==

*1 ≤ n ≤ 100
*pentru fiecare interval dat [a,b], -100 ≤ a , b ≤ 100

== Exemplul 1 ==
;Intrare
:5
:-7 10
:3 20
:-5 5
:0 12
:-8 30
;Iesire
;Datele introduse corespund restrictiilor impuse
:3 5

== Exemplul 2 ==
;Intrare
:3
:-2.5 1
:100 0
:6.3 17,2
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def intersecare_intervale(intervale):
# Sortăm intervalele după capătul inferior
intervale.sort(key=lambda x: x[0])

# Inițializăm intervalul de intersecție cu primul interval
intersecție = intervale[0]

# Parcurgem celelalte intervale și actualizăm intervalul de intersecție
for interval in intervale[1:]:
intersecție = [max(intersecție[0], interval[0]), min(intersecție[1], interval[1])]

# Dacă capătul inferior devine mai mare decât capătul superior, intersecția este vidă
if intersecție[0] > intersecție[1]:
return [0, 0]

return intersecție

def main():
with open("intervale2.txt", "r") as f_in:
# Citim numărul de intervale
n = int(f_in.readline())

# Citim intervalele
intervale = [list(map(int, f_in.readline().split())) for _ in range(n)]

# Determinăm intervalul de intersecție
rezultat = intersecare_intervale(intervale)

# Scriem rezultatul în fișierul de ieșire
with open("intervale2.txt", "w") as f_out:
f_out.write(f"{rezultat[0]} {rezultat[1]}\n")

if __name__ == "__main__":
main()

</syntaxhighlight>