3587 - Duplicat - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T12:26:49Z

Rezolvare

← Older revision		Revision as of 12:26, 29 December 2023
Line 59:		Line 59:
	return index_k, numar_repetat		return index_k, numar_repetat

			def verificare_date_intrare(n, numere, k):
			if not (1 <= n <= 470000) or len(numere) != n + 1 or not all(1 <= numar <= n for numar in numere) or not (1 <= k <= n + 1):
			return False
			return True

	# Citire numar de elemente		# Citire numar de elemente
	n = int(input("~~Introduceti numarul~~ n: "))		n = int(input("Introduceți numărul n: "))

	# Citire vector de n+1 numere		# Citire vector de n+1 numere
	numere = list(map(int, input("~~Introduceti~~ n+1 numere, separate prin ~~spatiu~~: ").split()))		numere = list(map(int, input("Introduceți n+1 numere, separate prin spațiu: ").split()))

	# Citire numar k		# Citire numar k
	k = int(input("~~Introduceti numarul~~ k: "))		k = int(input("Introduceți numărul k: "))

			# Verificare date de intrare
			if not verificare_date_intrare(n, numere, k):
			print("Datele introduse nu corespund restricțiilor impuse")
			else:
			# Calcul și afișare rezultat
			rezultat_cerinta_1, rezultat_cerinta_2 = cerinta_1_si_2(n, numere, k)
			print(f"Răspuns pentru cerința 1: {rezultat_cerinta_1}")
			print(f"Răspuns pentru cerința 2: {rezultat_cerinta_2}")

	~~# Calcul si afisare rezultat~~
	~~rezultat_cerinta_1, rezultat_cerinta_2 = cerinta_1_si_2(n, numere, k)~~
	~~print(f"Raspuns pentru cerinta 1: {rezultat_cerinta_1}")~~
	~~print(f"Raspuns pentru cerinta 2: {rezultat_cerinta_2}")~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 10:59, 27 December 2023

2023-12-27T10:59:35Z

← Older revision		Revision as of 10:59, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Se dau un număr n și n+1 numere naturale cuprinse între 1 și n inclusiv.		Se dau un număr '''n''' și '''n+1''' numere naturale cuprinse între 1 și n inclusiv.
	Cerința 1: Pentru un număr k citit, să se afișeze al k-lea termen al șirului citit anterior.		Cerința 1: Pentru un număr '''k''' citit, să se afișeze al '''k'''-lea termen al șirului citit anterior.
	Cerința 2: Știind că dintre cele n+1 numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr.		Cerința 2: Știind că dintre cele '''n+1''' numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr.

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

	Programul citește de la tastatură numărul n pe prima linie, iar apoi, pe a doua linie n+1 numere naturale, separate prin spații. Pe a treia linie se va afla numărul k.		Programul citește de la tastatură numărul '''n''' pe prima linie, iar apoi, pe a doua linie '''n+1''' numere naturale, separate prin spații. Pe a treia linie se va afla numărul '''k'''.

	== Date de iesire ==		== Date de iesire ==
Line 15:		Line 15:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 470000		*1 &les; n &les; 470000
	*Pentru cerința 2, un singur număr se poate repeta de mai multe ori		*Pentru cerința 2, un singur număr se poate repeta de mai multe ori
	*Atenție la limita de timp și de memorie !!!		*Atenție la limita de timp și de memorie !!!
Line 25:		Line 25:
	:2		:2
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:2		:2
	:3		:3
Line 35:		Line 35:
	:4		:4
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse


	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~main~~():		def cerinta_1_si_2(n, numere, k):
	~~# Citirea datelor de intrare~~		aparitii = [0] * (n + 1)
	n = ~~int~~(~~input("Introduceti numarul n: "))~~
	~~numere = list(map(int, input("Introduceti~~ n+1 ~~numere separate prin spatii: ").split()))~~
	~~k = int(input("Introduceti numarul k: ")~~)

	~~# Cerința 1~~: ~~Afișarea k-lea termen al șirului~~		for numar in numere:
	~~termen_k~~ = ~~numere[k -~~ 1]		aparitii[numar] += 1
	~~print(f"Al {k}-lea termen al sirului este: {termen_k}")~~

	~~# Cerința 2: Afișarea numărului care se repetă~~		frecventa_maxima = max(aparitii)
	numar_repetat = ~~None~~		numar_repetat = aparitii.index(frecventa_maxima)
	~~numere_set~~ = ~~set()~~
			count = 0
	for numar in numere:		for numar in numere:
	if numar ~~in numere_set~~:		if numar == numar_repetat:
	~~numar_repetat~~ = ~~numar~~		count += 1
	break		if count == 2:
	~~numere_set~~.~~add~~(~~numar~~)		break

			index_k = numere[k - 1]
			return index_k, numar_repetat


			# Citire numar de elemente
			n = int(input("Introduceti numarul n: "))

			# Citire vector de n+1 numere
			numere = list(map(int, input("Introduceti n+1 numere, separate prin spatiu: ").split()))

	~~print~~(f"~~Numarul care se repeta este~~: ~~{numar_repetat}~~")		# Citire numar k
			k = int(input("Introduceti numarul k: "))

	~~if __name__ =~~= "~~__main__~~":		# Calcul si afisare rezultat
	~~main~~()		rezultat_cerinta_1, rezultat_cerinta_2 = cerinta_1_si_2(n, numere, k)
			print(f"Raspuns pentru cerinta 1: {rezultat_cerinta_1}")
			print(f"Raspuns pentru cerinta 2: {rezultat_cerinta_2}")

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: Pagină nouă: == Cerinta == Se dau un număr n și n+1 numere naturale cuprinse între 1 și n inclusiv. Cerința 1: Pentru un număr k citit, să se afișeze al k-lea termen al șirului citit anterior. Cerința 2: Știind că dintre cele n+1 numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr. == Date de intrare == Programul citește de la tastatură numărul n pe prima linie, iar apoi, pe a doua linie n+1 numere naturale, separate prin spații. Pe a t...

2023-12-16T09:25:40Z

Pagină nouă: == Cerinta == Se dau un număr n și n+1 numere naturale cuprinse între 1 și n inclusiv. Cerința 1: Pentru un număr k citit, să se afișeze al k-lea termen al șirului citit anterior. Cerința 2: Știind că dintre cele n+1 numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr. == Date de intrare == Programul citește de la tastatură numărul n pe prima linie, iar apoi, pe a doua linie n+1 numere naturale, separate prin spații. Pe a t...

New page

== Cerinta ==

Se dau un număr n și n+1 numere naturale cuprinse între 1 și n inclusiv.
Cerința 1: Pentru un număr k citit, să se afișeze al k-lea termen al șirului citit anterior.
Cerința 2: Știind că dintre cele n+1 numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr.

== Date de intrare ==

Programul citește de la tastatură numărul n pe prima linie, iar apoi, pe a doua linie n+1 numere naturale, separate prin spații. Pe a treia linie se va afla numărul k.

== Date de iesire ==

Programul va afișa pe ecran pe prima linie răspunsul pentru cerința 1, iar pe a doua linie răspunsul pentru cerința 2.

== Restrictii si precizari ==

*1 ≤ n ≤ 470000
*Pentru cerința 2, un singur număr se poate repeta de mai multe ori
*Atenție la limita de timp și de memorie !!!

== Exemplul 1 ==
;Intrare
:5
:1 2 3 3 4 5
:2
;Iesire
;Datele introduse corespund restrictiilor impuse
:2
:3

== Exemplul 2 ==
;Intrare
:-5
:1 5 0 2 2 2.6
:4
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def main():
# Citirea datelor de intrare
n = int(input("Introduceti numarul n: "))
numere = list(map(int, input("Introduceti n+1 numere separate prin spatii: ").split()))
k = int(input("Introduceti numarul k: "))

# Cerința 1: Afișarea k-lea termen al șirului
termen_k = numere[k - 1]
print(f"Al {k}-lea termen al sirului este: {termen_k}")

# Cerința 2: Afișarea numărului care se repetă
numar_repetat = None
numere_set = set()
for numar in numere:
if numar in numere_set:
numar_repetat = numar
break
numere_set.add(numar)

print(f"Numarul care se repeta este: {numar_repetat}")

if __name__ == "__main__":
main()

</syntaxhighlight>

== Explicatie ==

Al doilea numar din șir este 2, iar numărul 3 se repeta.