0249 - PozitieX - Revision history

Tita Marian at 19:14, 9 January 2024

2024-01-09T19:14:59Z

← Older revision		Revision as of 19:14, 9 January 2024
Line 11:		Line 11:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; pozitiexin.txt
	79 6		79 6
	267 13 45 628 7 79		267 13 45 628 7 79
	; ~~Iesire~~		; pozitiexout.txt
	Datele de intrare corespund restrictilor impuse.		Datele de intrare corespund restrictilor impuse.
	4		4
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; pozitiexin.txt
	79 0		79 0
	; ~~Iesire~~		; pozitiexout.txt
	Datele de intrare nu corespund restrictilor impuse.		Datele de intrare nu corespund restrictilor impuse.

Tita Marian at 19:25, 15 December 2023

2023-12-15T19:25:36Z

← Older revision		Revision as of 19:25, 15 December 2023
Line 2:		Line 2:
	Se dă un număr natural '''X''' şi un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul '''X''' în şirul ordonat crescător.		Se dă un număr natural '''X''' şi un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul '''X''' în şirul ordonat crescător.
	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare '''~~pozitiex~~.in''' conţine pe prima linie numerele '''X''' şi '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii.		Fişierul de intrare '''pozitiexin.txt''' conţine pe prima linie numerele '''X''' şi '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii.
	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire '''~~pozitiex~~.~~out~~''' va conţine pe prima linie numărul '''p''', reprezentând poziţia în şirul ordonat crescător a primului element din şirul dat. Dacă numărul '''X''' nu apare în şir, se va afişa mesajul '''NU EXISTA'''.		Fişierul de ieşire '''pozitiexout.txt''' va conţine pe prima linie numărul '''p''', reprezentând poziţia în şirul ordonat crescător a primului element din şirul dat. Dacă numărul '''X''' nu apare în şir, se va afişa mesajul '''NU EXISTA'''.
			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse."
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 ≤ '''n''' &les; 1.0000		* 1 ≤ '''n''' &les; 1.0000
Line 10:		Line 11:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~pozitiex.in~~		; Intrare
	:79 6		79 6
	:267 13 45 628 7 79		267 13 45 628 7 79
	;~~pozitiex~~.~~out~~		; Iesire
	: 4		Datele de intrare corespund restrictilor impuse.
			4
			== Exemplul 2 ==
			; Intrare
			79 0
			; Iesire
			Datele de intrare nu corespund restrictilor impuse.

	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def gaseste_pozitie(X, sir):		def gaseste_pozitie(X, sir):
	sir.sort()		sir.sort()
	for i in range(len(sir)):		for i in range(len(sir)):
Line 27:		Line 35:

	if __name__ == "__main__":		if __name__ == "__main__":
	# Citim X și n din fișierul de intrare		try:
	with open("~~pozitiex~~.in", "r") as f:		# Citim X și n din fișierul de intrare
	X, n = map(int, f.readline().strip().split())		with open("pozitiexin.txt", "r") as f:
	sir = list(map(int, f.read().split()))		X, n = map(int, f.readline().strip().split())
			sir = list(map(int, f.read().split()))

			# Verificăm restricțiile impuse
			if 1 <= n <= 10000 and all(1 <= num <= 999999999 for num in sir) and 1 <= X <= 999999999:
			# Găsim poziția lui X în șir
			pozitie = gaseste_pozitie(X, sir)

	# ~~Verificăm restricțiile impuse~~		# Scriem rezultatul în fișierul de ieșire
	if 1 <= n ~~<= 10000 and all~~(~~1 <= num <= 10**9 for num in sir~~):		with open("pozitiexout.txt", "w") as f:
	# ~~Găsim poziția lui X~~ în ~~șir~~		if pozitie != -1:
	~~pozitie = gaseste_pozitie~~(X, ~~sir~~)		f.write(str(pozitie) + "\n")
			else:
			f.write("NU EXISTA\n")
			print("Datele de intrare corespund restricțiilor impuse.")
			else:
			# Dacă datele de intrare nu respectă restricțiile, afișăm mesaj de eroare în fișierul de ieșire
			with open("pozitiexout.txt", "w") as f:
			f.write("Date de intrare invalide\n")
			except Exception as e:
			# Dacă apar erori neprevăzute, afișăm mesajul de eroare în fișierul de ieșire
			with open("pozitiexout.txt", "w") as f:
			f.write(f"O eroare a apărut: {str(e)}\n")

	~~# Scriem rezultatul în fișierul de ieșire~~
	~~with open("pozitiex.out", "w") as f:~~
	~~if pozitie != -1:~~
	~~f.write(str(pozitie) + "\n")~~
	~~else:~~
	~~f.write("NU EXISTA\n")~~
	~~else:~~
	~~# Dacă datele de intrare nu respectă restricțiile, afișăm mesaj de eroare~~
	~~with open("pozitiex.out", "w") as f:~~
	~~f.write("Date de intrare invalide\n")~~
	</syntaxhighlight>		</syntaxhighlight>
	==Explicație==		==Explicație==

	Şirul sortat este '''7 13 45 79 267 628'''. În acest şir, valoarea '''79''' se află pe poziţia a '''4'''-a.		Şirul sortat este '''7 13 45 79 267 628'''. În acest şir, valoarea '''79''' se află pe poziţia a '''4'''-a.

Hotico Iulia Denisa: /* Exemplu 1 */

2023-11-18T16:05:09Z

Exemplu 1

← Older revision		Revision as of 16:05, 18 November 2023
Line 9:		Line 9:
	* '''X''' şi elementele şirului vor avea cel mult 9 cifre		* '''X''' şi elementele şirului vor avea cel mult 9 cifre

	== ~~Exemplu~~ 1 ==		== Exemplul 1 ==
	; pozitiex.in		; pozitiex.in
	:79 6		:79 6

Hotico Iulia Denisa: /* Exemplu 1 */

2023-11-18T16:03:12Z

Exemplu 1

← Older revision		Revision as of 16:03, 18 November 2023
Line 12:		Line 12:
	; pozitiex.in		; pozitiex.in
	:79 6		:79 6
	:267 13 45 628 7 79;		:267 13 45 628 7 79
	;pozitiex.out		;pozitiex.out
	: 4		: 4

Hotico Iulia Denisa: /* Exemplu 1 */

2023-11-18T16:01:44Z

Exemplu 1

← Older revision		Revision as of 16:01, 18 November 2023
Line 13:		Line 13:
	:79 6		:79 6
	:267 13 45 628 7 79;		:267 13 45 628 7 79;
	pozitiex.out		;pozitiex.out
	: 4		: 4
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Hotico Iulia Denisa: /* Explicație */

2023-11-18T16:00:51Z

Explicație

← Older revision		Revision as of 16:00, 18 November 2023
Line 49:		Line 49:
	==Explicație==		==Explicație==

	Şirul sortat este 7 13 45 79 267 628. În acest şir, valoarea 79 se află pe poziţia a 4-a.		Şirul sortat este '''7 13 45 79 267 628'''. În acest şir, valoarea '''79''' se află pe poziţia a '''4'''-a.

Tita Marian: Pagină nouă: == Cerinţa == Se dă un număr natural '''X''' şi un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul '''X''' în şirul ordonat crescător. == Date de intrare == Fişierul de intrare '''pozitiex.in''' conţine pe prima linie numerele '''X''' şi '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii. == Date de ieșire == Fişierul de ieşire '''pozitiex.out''' va conţi...

2023-10-25T10:37:02Z

Pagină nouă: == Cerinţa == Se dă un număr natural '''X''' şi un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul '''X''' în şirul ordonat crescător. == Date de intrare == Fişierul de intrare '''pozitiex.in''' conţine pe prima linie numerele '''X''' şi '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii. == Date de ieșire == Fişierul de ieşire '''pozitiex.out''' va conţi...

New page

== Cerinţa ==
Se dă un număr natural '''X''' şi un şir cu '''n''' numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla numărul '''X''' în şirul ordonat crescător.
== Date de intrare ==
Fişierul de intrare '''pozitiex.in''' conţine pe prima linie numerele '''X''' şi '''n'''. Urmează '''n''' numere naturale, dispuse pe mai multe linii, separate prin spaţii.
== Date de ieșire ==
Fişierul de ieşire '''pozitiex.out''' va conţine pe prima linie numărul '''p''', reprezentând poziţia în şirul ordonat crescător a primului element din şirul dat. Dacă numărul '''X''' nu apare în şir, se va afişa mesajul '''NU EXISTA'''.
== Restricţii şi precizări ==
* 1 ≤ '''n''' &les; 1.0000
* '''X''' şi elementele şirului vor avea cel mult 9 cifre

== Exemplu 1 ==
; pozitiex.in
:79 6
:267 13 45 628 7 79;
pozitiex.out
: 4
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
def gaseste_pozitie(X, sir):
sir.sort()
for i in range(len(sir)):
if sir[i] == X:
return i + 1 # Returnăm poziția (pornind de la 1)
return -1 # Dacă nu găsim X în șir, returnăm -1

if __name__ == "__main__":
# Citim X și n din fișierul de intrare
with open("pozitiex.in", "r") as f:
X, n = map(int, f.readline().strip().split())
sir = list(map(int, f.read().split()))

# Verificăm restricțiile impuse
if 1 <= n <= 10000 and all(1 <= num <= 10**9 for num in sir):
# Găsim poziția lui X în șir
pozitie = gaseste_pozitie(X, sir)

# Scriem rezultatul în fișierul de ieșire
with open("pozitiex.out", "w") as f:
if pozitie != -1:
f.write(str(pozitie) + "\n")
else:
f.write("NU EXISTA\n")
else:
# Dacă datele de intrare nu respectă restricțiile, afișăm mesaj de eroare
with open("pozitiex.out", "w") as f:
f.write("Date de intrare invalide\n")
</syntaxhighlight>
==Explicație==

Şirul sortat este 7 13 45 79 267 628. În acest şir, valoarea 79 se află pe poziţia a 4-a.