3356 - Alfa - Revision history

Zmicala Narcis at 20:36, 19 November 2023

2023-11-19T20:36:30Z

← Older revision		Revision as of 20:36, 19 November 2023
Line 26:		Line 26:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			# 3356 - Alfa
	def validare(lungime_intrare1, numar_tinta1, lista_numere1): # functia de validare a datelor de intrare		def validare(lungime_intrare1, numar_tinta1, lista_numere1): # functia de validare a datelor de intrare
	if lungime_intrare1 > 1000 or lungime_intrare1 < 2:		if lungime_intrare1 > 1000 or lungime_intrare1 < 2:
Line 55:		Line 56:

	if __name__ == '__main__':		if __name__ == '__main__':
	~~file_in~~ = open("alfain.txt", "r") # declararea fisierelor		fisier_intrare = open("alfain.txt", "r") # declararea fisierelor
	~~file_out~~ = open("alfaout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)		fisier_iesire = open("alfaout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)

	try:		try:
	lungime_intrare, numar_tinta = map(int, ~~file_in~~.readline().split())		lungime_intrare, numar_tinta = map(int, fisier_intrare.readline().split())
	lista_numere = list(map(int, ~~file_in~~.readline().split()))		lista_numere = list(map(int, fisier_intrare.readline().split()))

	mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de validare		mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de validare
	lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de rezolvare		lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de rezolvare

	~~file_out~~.write(mesaj_validare + '\n')		fisier_iesire.write(mesaj_validare + '\n')
	~~file_out~~.write(' '.join(map(str, lista_numere)) + '\n')		fisier_iesire.write(' '.join(map(str, lista_numere)) + '\n')

	except ValueError:		except ValueError:
	~~file_out~~.write("Datele de intrare nu corespund restrictiilor impuse")		fisier_iesire.write("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis at 20:34, 19 November 2023

2023-11-19T20:34:57Z

← Older revision		Revision as of 20:34, 19 November 2023
Line 55:		Line 55:

	if __name__ == '__main__':		if __name__ == '__main__':
	~~fisier_intrare~~ = open("alfain.txt", "r") # declararea fisierelor		file_in = open("alfain.txt", "r") # declararea fisierelor
	~~fisier_iesire~~ = open("alfaout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)		file_out = open("alfaout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)

	try:		try:
	lungime_intrare, numar_tinta = map(int, ~~fisier_intrare~~.readline().split())		lungime_intrare, numar_tinta = map(int, file_in.readline().split())
	lista_numere = list(map(int, ~~fisier_intrare~~.readline().split()))		lista_numere = list(map(int, file_in.readline().split()))

	mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de validare		mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de validare
	lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de rezolvare		lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de rezolvare

	~~fisier_iesire~~.write(mesaj_validare + '\n')		file_out.write(mesaj_validare + '\n')
	~~fisier_iesire~~.write(' '.join(map(str, lista_numere)) + '\n')		file_out.write(' '.join(map(str, lista_numere)) + '\n')

	except ValueError:		except ValueError:
	~~fisier_iesire~~.write("Datele de intrare nu corespund restrictiilor impuse")		file_out.write("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis at 19:30, 19 November 2023

2023-11-19T19:30:06Z

← Older revision		Revision as of 19:30, 19 November 2023
Line 4:		Line 4:
	* Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început dar în ordine crescătoare).		* Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început dar în ordine crescătoare).
	== Date de intrare ==		== Date de intrare ==
	Fișierul '''~~alfa~~.in''' conține pe prima linie un număr natural '''n''' reprezentând dimensiunea șirului și un număr '''x''' cu semnificația de mai sus. Pe linia a doua '''n''' numere naturale, separate prin câte un spațiu, reprezentând elementele șirului.		Fișierul '''alfain.txt''' conține pe prima linie un număr natural '''n''' reprezentând dimensiunea șirului și un număr '''x''' cu semnificația de mai sus. Pe linia a doua '''n''' numere naturale, separate prin câte un spațiu, reprezentând elementele șirului.
	== Date de ieşire ==		== Date de ieşire ==
	Fișierul '''~~alfa~~.~~out~~''' conține cele '''n''' elemente ale șirului în ordinea cerută.		Fișierul '''alfaout.txt''' conține cele '''n''' elemente ale șirului în ordinea cerută.
	== Restricții și precizări ==		== Restricții și precizări ==
	* '''2 <= n <= 1000'''		* '''2 <= n <= 1000'''
	* Elementele șirului dat sunt naturale nenule formate din maximum '''4''' cifre		* Elementele șirului dat sunt naturale nenule formate din maximum '''4''' cifre
	* Pentru '''40''' de puncte șirul conține doar două elemente cu valoarea '''x''' (primul și ultimul).		* Pentru '''40''' de puncte șirul conține doar două elemente cu valoarea '''x''' (primul și ultimul).
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~alfa~~.in		; alfain.txt
	: 10 3		: 10 3
	: 3 4 1 2 3 7 9 8 3 3		: 3 4 1 2 3 7 9 8 3 3
	; ~~alfa~~.~~out~~		; alfaout.txt
			: Datele introduse corespund restricțiilor impuse.
	: 3 1 2 4 3 7 8 9 3 3		: 3 1 2 4 3 7 8 9 3 3
			== Exemplul 2 ==
			; alfain.txt
			: 1 3
			: 3 4 1 2 3 7 9 8 3 3
			; alfaout.txt
			: Datele introduse nu corespund restricțiilor impuse.
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~transforma_sir~~(n, x, ~~sir~~):		def validare(lungime_intrare1, numar_tinta1, lista_numere1): # functia de validare a datelor de intrare
			if lungime_intrare1 > 1000 or lungime_intrare1 < 2:
			raise ValueError
			if len(lista_numere1) != lungime_intrare1:
			raise ValueError
			if lista_numere1[0] != numar_tinta1 or lista_numere1[-1] != numar_tinta1:
			raise ValueError
			for numar in lista_numere1:
			if not (0 < numar < 10000):
			raise ValueError
			return "Datele de intrare corespund restrictiilor impuse."


			def transforma_lista(lungime_intrare1, numar_tinta1, lista_numere1):
	i = 0		i = 0
	~~# Parcurgem șirul de numere~~		while i < lungime_intrare1:
	while i < n:		if lista_numere1[i] == numar_tinta1:
	~~# Dacă numărul curent este egal cu x~~
	if ~~sir~~[i] == x:
	~~# Căutăm următorul număr egal cu x~~
	j = i + 1		j = i + 1
	while j < n and ~~sir~~[j] != x:		while j < lungime_intrare1 and lista_numere1[j] != numar_tinta1:
	j += 1		j += 1
	~~# Dacă am găsit un alt număr egal cu x~~		if j < lungime_intrare1:
	if j < n:		lista_numere1[i + 1:j] = sorted(lista_numere1[i + 1:j])
	~~# Sortăm numerele dintre cele două numere egale cu x~~
	~~sir~~[i+1:j] = sorted(~~sir~~[i+1:j])
	~~# Ne mutăm la următorul număr egal cu x~~
	i = j		i = j
	else:		else:
	~~# Dacă numărul curent nu este egal cu x, trecem la următorul număr~~
	i += 1		i += 1
	# ~~Întoarcem șirul transformat~~		return lista_numere1
	~~return sir~~

			if __name__ == '__main__':
			fisier_intrare = open("alfain.txt", "r") # declararea fisierelor
			fisier_iesire = open("alfaout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)

			try:
			lungime_intrare, numar_tinta = map(int, fisier_intrare.readline().split())
			lista_numere = list(map(int, fisier_intrare.readline().split()))

			mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de validare
			lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere) # apelul functiei de rezolvare

			fisier_iesire.write(mesaj_validare + '\n')
			fisier_iesire.write(' '.join(map(str, lista_numere)) + '\n')

	~~if __name__ == "__main__"~~:		except ValueError:
	~~n = 10~~		fisier_iesire.write("Datele de intrare nu corespund restrictiilor impuse")
	~~x = 3~~
	~~sir = [3, 4, 1, 2, 3, 7, 9, 8, 3, 3]~~
	~~# Apelăm funcția cu valorile date și afișăm rezultatul~~
	~~print~~(~~transforma_sir(n, x, sir)~~)

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis at 13:26, 3 November 2023

2023-11-03T13:26:37Z

← Older revision		Revision as of 13:26, 3 November 2023
Line 21:		Line 21:
	def transforma_sir(n, x, sir):		def transforma_sir(n, x, sir):
	i = 0		i = 0
			# Parcurgem șirul de numere
	while i < n:		while i < n:
			# Dacă numărul curent este egal cu x
	if sir[i] == x:		if sir[i] == x:
			# Căutăm următorul număr egal cu x
	j = i + 1		j = i + 1
	while j < n and sir[j] != x:		while j < n and sir[j] != x:
	j += 1		j += 1
			# Dacă am găsit un alt număr egal cu x
	if j < n:		if j < n:
			# Sortăm numerele dintre cele două numere egale cu x
	sir[i+1:j] = sorted(sir[i+1:j])		sir[i+1:j] = sorted(sir[i+1:j])
			# Ne mutăm la următorul număr egal cu x
	i = j		i = j
	else:		else:
			# Dacă numărul curent nu este egal cu x, trecem la următorul număr
	i += 1		i += 1
			# Întoarcem șirul transformat
	return sir		return sir

Line 37:		Line 45:
	x = 3		x = 3
	sir = [3, 4, 1, 2, 3, 7, 9, 8, 3, 3]		sir = [3, 4, 1, 2, 3, 7, 9, 8, 3, 3]
			# Apelăm funcția cu valorile date și afișăm rezultatul
	print(transforma_sir(n, x, sir))		print(transforma_sir(n, x, sir))

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis: Pagină nouă: == Cerinţa == Se dă un șir format din '''n''' numere naturale. Se mai dă o valoare '''x''' și se garantează că șirul începe și se termină cu valoarea '''x'''. Transformați șirul astfel: * Elementele cu valoarea '''x''' rămân pe pozițiile lor; * Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început da...

2023-11-03T13:13:32Z

Pagină nouă: == Cerinţa == Se dă un șir format din '''n''' numere naturale. Se mai dă o valoare '''x''' și se garantează că șirul începe și se termină cu valoarea '''x'''. Transformați șirul astfel: * Elementele cu valoarea '''x''' rămân pe pozițiile lor; * Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început da...

New page

== Cerinţa ==
Se dă un șir format din '''n''' numere naturale. Se mai dă o valoare '''x''' și se garantează că șirul începe și se termină cu valoarea '''x'''. Transformați șirul astfel:
* Elementele cu valoarea '''x''' rămân pe pozițiile lor;
* Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început dar în ordine crescătoare).
== Date de intrare ==
Fișierul '''alfa.in''' conține pe prima linie un număr natural '''n''' reprezentând dimensiunea șirului și un număr '''x''' cu semnificația de mai sus. Pe linia a doua '''n''' numere naturale, separate prin câte un spațiu, reprezentând elementele șirului.
== Date de ieşire ==
Fișierul '''alfa.out''' conține cele '''n''' elemente ale șirului în ordinea cerută.
== Restricții și precizări ==
* '''2 <= n <= 1000'''
* Elementele șirului dat sunt naturale nenule formate din maximum '''4''' cifre
* Pentru '''40''' de puncte șirul conține doar două elemente cu valoarea '''x''' (primul și ultimul).
== Exemplu ==
; alfa.in
: 10 3
: 3 4 1 2 3 7 9 8 3 3
; alfa.out
: 3 1 2 4 3 7 8 9 3 3
== Rezolvare ==
<syntaxhighlight lang="python" line>
def transforma_sir(n, x, sir):
i = 0
while i < n:
if sir[i] == x:
j = i + 1
while j < n and sir[j] != x:
j += 1
if j < n:
sir[i+1:j] = sorted(sir[i+1:j])
i = j
else:
i += 1
return sir

if __name__ == "__main__":
n = 10
x = 3
sir = [3, 4, 1, 2, 3, 7, 9, 8, 3, 3]
print(transforma_sir(n, x, sir))

</syntaxhighlight>