0262 - Intervale 1 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T12:16:56Z

Rezolvare

← Older revision		Revision as of 12:16, 29 December 2023
Line 56:		Line 56:
	with open("intervale1out.txt", "w") as g:		with open("intervale1out.txt", "w") as g:
	g.write(str(rezultat))		g.write(str(rezultat))

			# Verificare restrictii
			assert 1 <= n <= 100000
			for i in range(n):
			assert abs(șir[i]) < 100000000

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T11:39:09Z

Rezolvare

← Older revision		Revision as of 11:39, 27 December 2023
Line 34:		Line 34:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	~~def cmmdc(a, b):~~
	~~while b:~~
	~~a, b = b, a % b~~
	~~return a~~

	def gaseste_x(șir):		def gaseste_x(șir):
	~~diferențe = [șir[i + 1] - șir[i] for i in range(len(șir) - 1)]~~		# Inițializare x cu o valoare mare
			x = float("inf")
	x ~~= diferențe[0]~~
	~~for diferența in diferențe[1:]:~~
	x = ~~cmmdc~~(~~x, diferența~~)

	~~return x~~

	~~def main():~~		# Parcurgere șir și actualizare x
	~~with open~~(~~"intervale1.txt"~~, ~~"r"~~) ~~as f_in~~:		for i in range(1, len(șir)):
	~~# Citim lungimea șirului~~		distanța = int(șir[i] - șir[i-1])
	n = ~~int~~(~~f_in.readline()~~)		x = min(x, distanța)

	# ~~Citim șirul de numere reale~~		return x + 1 # x este minimul număr natural care îndeplinește condiția
	~~sir = [float(f_in.readline()) for _ in range(n)]~~

	~~# Calculăm x folosind diferențele dintre elemente~~		# Citirea datelor din fișierul de intrare
	~~rezultat~~ = ~~gaseste_x~~(~~sir~~)		with open("intervale1in.txt", "r") as f:
			n = int(f.readline())
			șir = [float(f.readline()) for _ in range(n)]

	# ~~Scriem rezultatul în fișierul de ieșire~~		# Calculul valorii x
	~~with open~~(~~"intervale1.txt", "w") as f_out:~~		rezultat = gaseste_x(șir)
	~~f_out.write(str(rezultat) + "\n"~~)

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

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 11:38, 27 December 2023

2023-12-27T11:38:28Z

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

	Se dă un șir de n numere reale, în ordine strict crescătoare. Să se determine un număr natural x, cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin x numere întregi.		Se dă un șir de '''n''' numere reale, în ordine strict crescătoare. Să se determine un număr natural '''x''', cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin '''x''' numere întregi.

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

	Fişierul de intrare ~~intervale1~~.txt conţine pe prima linie numărul n; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi dispuse pe mai multe linii.		Fişierul de intrare '''intervale1in.txt''' conţine pe prima linie numărul '''n'''; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi dispuse pe mai multe linii.

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

	Fişierul de ieşire ~~intervale1~~.txt va conţine pe prima linie numărul x.		Fişierul de ieşire '''intervale1out.txt''' va conţine pe prima linie numărul '''x'''.

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

	*1 ≤ n ≤ 100.000		*1 &les; n &les; 100.000
	*numerele reale din fișierul de intrare au valoarea absolută mai mică decât 100.000.000		*numerele reale din fișierul de intrare au valoarea absolută mai mică decât '''100.000.000'''

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;intervale1in.txt
	:6		:6
	:3.5 5.1 9.2 16 20.33 100		:3.5 5.1 9.2 16 20.33 100
	;~~Iesire~~		;intervale1out.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:2		:2

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;intervale1in.out
	:6		:6
	:100 20.33 16 9.2 5.1 3.5		:100 20.33 16 9.2 5.1 3.5
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == Se dă un șir de n numere reale, în ordine strict crescătoare. Să se determine un număr natural x, cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin x numere întregi. == Date de intrare == Fişierul de intrare intervale1.txt conţine pe prima linie numărul n; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi disp...

2023-12-13T12:22:11Z

Pagină nouă: == Cerinta == Se dă un șir de n numere reale, în ordine strict crescătoare. Să se determine un număr natural x, cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin x numere întregi. == Date de intrare == Fişierul de intrare intervale1.txt conţine pe prima linie numărul n; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi disp...

New page

== Cerinta ==

Se dă un șir de n numere reale, în ordine strict crescătoare. Să se determine un număr natural x, cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin x numere întregi.

== Date de intrare ==

Fişierul de intrare intervale1.txt conţine pe prima linie numărul n; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi dispuse pe mai multe linii.

== Date de iesire ==

Fişierul de ieşire intervale1.txt va conţine pe prima linie numărul x.

== Restrictii si precizari ==

*1 ≤ n ≤ 100.000
*numerele reale din fișierul de intrare au valoarea absolută mai mică decât 100.000.000

== Exemplul 1 ==
;Intrare
:6
:3.5 5.1 9.2 16 20.33 100
;Iesire
;Datele introduse corespund restrictiilor impuse
:2

== Exemplul 2 ==
;Intrare
:6
:100 20.33 16 9.2 5.1 3.5
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def cmmdc(a, b):
while b:
a, b = b, a % b
return a

def gaseste_x(șir):
diferențe = [șir[i + 1] - șir[i] for i in range(len(șir) - 1)]

x = diferențe[0]
for diferența in diferențe[1:]:
x = cmmdc(x, diferența)

return x

def main():
with open("intervale1.txt", "r") as f_in:
# Citim lungimea șirului
n = int(f_in.readline())

# Citim șirul de numere reale
sir = [float(f_in.readline()) for _ in range(n)]

# Calculăm x folosind diferențele dintre elemente
rezultat = gaseste_x(sir)

# Scriem rezultatul în fișierul de ieșire
with open("intervale1.txt", "w") as f_out:
f_out.write(str(rezultat) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>