Zmicala Narcis at 11:42, 12 December 2023

2023-12-12T11:42:01Z

← Older revision		Revision as of 11:42, 12 December 2023
Line 2:		Line 2:
	CRB are un șir cu '''n''' numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă.		CRB are un șir cu '''n''' numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~crb~~.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații, reprezentând elementele șirului inițial.		Fișierul de intrare '''crbin.txt''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații, reprezentând elementele șirului inițial.
	== Date de ieşire ==		== Date de ieşire ==
	Fișierul de ieșire '''~~crb~~.~~out~~''' va conține pe prima linie numărul '''C''', reprezentând numărul de elemente care ocupă aceeași poziție în șirul inițial și în cel sortat.		Fișierul de ieșire '''crbout.txt''' va conține pe prima linie numărul '''C''', reprezentând numărul de elemente care ocupă aceeași poziție în șirul inițial și în cel sortat.
	== Restricții și precizări ==		== Restricții și precizări ==
	* '''1 ≤ n ≤ 1000'''		* '''1 ≤ n ≤ 1000'''
	* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000'''		* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000'''
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~crb~~.in		; crbin.txt
	: 7		: 7
	: 1 8 2 6 4 7 9		: 1 8 2 6 4 7 9
	; ~~crb~~.~~out~~		; crbout.txt
			: Datele introduse corespund restricțiilor impuse.
	: 3		: 3
	== Explicație ==		== Explicație ==
	Cele trei elemente sunt '''8''', '''6''' și '''4'''.		Cele trei elemente sunt '''8''', '''6''' și '''4'''.
			== Exemplul 2 ==
			; crbin.txt
			: 5
			: 1 2 3 4 1000000
			; crbout.txt
			: Datele introduse nu corespund restricțiilor impuse.
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~numar_elemente~~(~~input_file, output_file~~):		# 0605 - CRB
	~~with open~~(~~input_file, 'r'~~) ~~as fisier~~:		def validare(sir): # functia de validare a datelor de intrare
	~~n = int(fisier.readline())~~		if len(sir) > 1000:
	~~sir_initial = [int(numar) for numar in fisier.readline().split()]~~		raise ValueError

	~~# Creăm o copie a șirului inițial și o sortăm în ordine descrescătoare~~		for numar in sir:
	~~sir_sortat = sorted~~(~~sir_initial~~, ~~reverse~~=~~True)~~		if not isinstance(numar, int) or numar >= 1_000_000:
			raise ValueError

	~~# Numărăm câte elemente din șirul inițial se află pe aceeași poziție cu elementul corespunzător din șirul sortat~~		fisier_iesire.write("Datele de intrare corespund restrictiilor impuse\n")
	~~numar_elemente = sum(1 for i in range~~(n~~) if sir_initial[i] == sir_sortat[i]~~)

	~~with open(output_file, 'w') as fisier:~~
	~~fisier.write(str(numar_elemente))~~

	if __name__ == "__main__":		def numar_elemente(sir): # functia de rezolvare
	~~numar_elemente~~(~~'crb~~.~~in'~~, ~~'crb~~.out')		sir_sortat = sorted(sir, reverse=True)

			numar_elemente_identice = sum(1 for i in range(len(sir)) if sir[i] == sir_sortat[i])

			fisier_iesire.write(str(numar_elemente_identice))


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

			try:
			n = int(fisier_intrare.readline()) # citirea numarului se face ca sir de caractere deoarece e prea mare
			sir_initial = [int(numar) for numar in fisier_intrare.readline().split()]

			validare(sir_initial) # apelul functiei de validare
			numar_elemente(sir_initial) # apelul functiei de rezolvare

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

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis: Pagină nouă: == Cerinţa == CRB are un șir cu '''n''' numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă. == Date de intrare == Fișierul de intrare '''crb.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații, rep...

2023-11-07T08:07:33Z

Pagină nouă: == Cerinţa == CRB are un șir cu '''n''' numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă. == Date de intrare == Fișierul de intrare '''crb.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații, rep...

New page

== Cerinţa ==
CRB are un șir cu '''n''' numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă.
== Date de intrare ==
Fișierul de intrare '''crb.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații, reprezentând elementele șirului inițial.
== Date de ieşire ==
Fișierul de ieșire '''crb.out''' va conține pe prima linie numărul '''C''', reprezentând numărul de elemente care ocupă aceeași poziție în șirul inițial și în cel sortat.
== Restricții și precizări ==
* '''1 ≤ n ≤ 1000'''
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000'''
== Exemplu ==
; crb.in
: 7
: 1 8 2 6 4 7 9
; crb.out
: 3
== Explicație ==
Cele trei elemente sunt '''8''', '''6''' și '''4'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def numar_elemente(input_file, output_file):
with open(input_file, 'r') as fisier:
n = int(fisier.readline())
sir_initial = [int(numar) for numar in fisier.readline().split()]

# Creăm o copie a șirului inițial și o sortăm în ordine descrescătoare
sir_sortat = sorted(sir_initial, reverse=True)

# Numărăm câte elemente din șirul inițial se află pe aceeași poziție cu elementul corespunzător din șirul sortat
numar_elemente = sum(1 for i in range(n) if sir_initial[i] == sir_sortat[i])

with open(output_file, 'w') as fisier:
fisier.write(str(numar_elemente))

if __name__ == "__main__":
numar_elemente('crb.in', 'crb.out')

</syntaxhighlight>

0605 - CRB - Revision history

Zmicala Narcis at 11:42, 12 December 2023