0531 - Concurs - Revision history

Hotico Iulia Denisa: /* Restricții și precizări */

2023-11-14T21:45:29Z

Restricții și precizări

← Older revision		Revision as of 21:45, 14 November 2023
Line 10:		Line 10:
	* '''1 ≤ n ≤ 1000'''		* '''1 ≤ n ≤ 1000'''
	* '''1 ≤ m ≤ 50'''		* '''1 ≤ m ≤ 50'''
	* punctajele acordate de cei m arbitri sunt numere naturale mai mici decât 1000		* punctajele acordate de cei '''m''' arbitri sunt numere naturale mai mici decât '''1000'''
	* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime		* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime
	* pentru fiecare concurent există cel puțin trei punctaje diferite		* pentru fiecare concurent există cel puțin trei punctaje diferite

Hotico Iulia Denisa: /* Restricții și precizări */

2023-11-14T21:44:57Z

Restricții și precizări

← Older revision		Revision as of 21:44, 14 November 2023
Line 8:		Line 8:
	Programul va afișa pe ecran numerele de ordine ale concurenților participanți, în ordinea clasamentului construit, separate prin exact un spațiu.		Programul va afișa pe ecran numerele de ordine ale concurenților participanți, în ordinea clasamentului construit, separate prin exact un spațiu.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 ≤ n ≤ 1000		* '''1 ≤ n ≤ 1000'''
	* 1 ≤ m ≤ 50		* '''1 ≤ m ≤ 50'''
	* punctajele acordate de cei m arbitri sunt numere naturale mai mici decât 1000		* punctajele acordate de cei m arbitri sunt numere naturale mai mici decât 1000
	* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime		* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime
	* pentru fiecare concurent există cel puțin trei punctaje diferite		* pentru fiecare concurent există cel puțin trei punctaje diferite

	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare

Zmicala Narcis at 16:46, 9 November 2023

2023-11-09T16:46:22Z

← Older revision		Revision as of 16:46, 9 November 2023
Line 13:		Line 13:
	* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime		* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime
	* pentru fiecare concurent există cel puțin trei punctaje diferite		* pentru fiecare concurent există cel puțin trei punctaje diferite
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 6 5		: 6 5
Line 23:		Line 23:
	: 3 5 2 1 8		: 3 5 2 1 8
	; Iesire		; Iesire
			: Datele introduse corespund restricțiilor impuse.
	: 3 4 5 1 2 6		: 3 4 5 1 2 6
			== Exemplul 2 ==
			; Intrare
			: 6 5
			: 6 3 5 6 4
			: 1 7 4 6 2
			: 3 3 7 9 8
			: 6 3 7 5 9
			: 6 8 1 4 9
			: 3 5 2 1 100
			; Iesire
			: Datele introduse nu corespund restricțiilor impuse.
	== Explicație ==		== Explicație ==
	Sunt '''6''' concurenți și '''5''' arbitri.		Sunt '''6''' concurenți și '''5''' arbitri.
Line 35:		Line 47:
	Astfel, clasamentul este '''3 4 5 1 2 6'''		Astfel, clasamentul este '''3 4 5 1 2 6'''
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			# 0531 - Concurs
			# Functia de verificare a datelor de intrare
			def verificare_restrictii(n, m, punctaje):
			# Verificam daca numarul de concurenti si numarul de juriu respecta restrictiile
			# si daca toate punctajele sunt intre 1 si 10
			if 2 <= n <= 20 and 2 <= m <= 20 and all(1 <= p <= 10 for p in punctaje):
			return True
			else:
			return False


			# Functia pentru calcularea mediei punctajelor unui concurent
	def calculeaza_medie(punctaje):		def calculeaza_medie(punctaje):
			# Sortam punctajele
	punctaje.sort()		punctaje.sort()
			# Calculam media aritmetica a punctajelor fara cel mai mic si cel mai mare punctaj
	return sum(punctaje[1:-1]) / (len(punctaje) - 2)		return sum(punctaje[1:-1]) / (len(punctaje) - 2)


	def main():		def main():
	# ~~Citirea datelor~~ de ~~intrare~~		try:
	n, m = map(int, input().split())		# Citim numarul de concurenti si numarul de juriu
	concurenti = []		n, m = map(int, input().split())
	for i in range(n):		concurenti = []
	punctaje = list(map(int, input().split()))		valid = True
	medie = calculeaza_medie(punctaje)		for i in range(n):
	concurenti.append((medie, i+1))		# Citim punctajele acordate de juriu unui concurent
			punctaje = list(map(int, input().split()))
			# Verificam daca datele de intrare respecta restrictiile
			if not verificare_restrictii(n, m, punctaje):
			print("Datele de intrare nu corespund restrictiilor impuse.")
			valid = False
			break
			# Calculam media punctajelor unui concurent
			medie = calculeaza_medie(punctaje)
			# Adaugam media si numarul de ordine al concurentului intr-o lista
			concurenti.append((medie, i+1))

	# ~~Sortarea concurenților după medie și numărul~~ de ordine		if valid:
	concurenti.sort(key=lambda x: (-x[0], x[1]))		# Daca toate datele de intrare respecta restrictiile, afisam un mesaj de confirmare
			print("Datele introduse corespund restricțiilor impuse.")
			# Sortam concurentii in functie de media punctajelor si numarul de ordine
			concurenti.sort(key=lambda x: (-x[0], x[1]))
			# Afisam numerele de ordine ale concurentilor in ordinea mediilor punctajelor
			for _, numar_ordine in concurenti:
			print(numar_ordine, end=' ')
			print()
			except ValueError:
			print("Datele de intrare nu corespund restrictiilor impuse.")

	~~# Afișarea clasamentului~~
	~~for _, numar_ordine in concurenti:~~
	~~print(numar_ordine, end=' ')~~
	~~print()~~

	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()


	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis: Pagină nouă: == Cerinţa == La un concurs participă '''n''' concurenți, numerotați de la '''1''' la '''n'''. Pentru jurizare s-a format o echipă din '''m''' arbitri, fiecare acordând fiecărui concurent un anumit punctaj. Pentru fiecare concurent se calculează media punctajelor, după eliminarea celui mai mare și celui mai mic punctaj acordat. Afișați clasamentul concursului în ordinea descrescătoare a mediilor calculate. La medii egale se va afișa mai întâi concurentul cu...

2023-10-24T15:59:18Z

Pagină nouă: == Cerinţa == La un concurs participă '''n''' concurenți, numerotați de la '''1''' la '''n'''. Pentru jurizare s-a format o echipă din '''m''' arbitri, fiecare acordând fiecărui concurent un anumit punctaj. Pentru fiecare concurent se calculează media punctajelor, după eliminarea celui mai mare și celui mai mic punctaj acordat. Afișați clasamentul concursului în ordinea descrescătoare a mediilor calculate. La medii egale se va afișa mai întâi concurentul cu...

New page

== Cerinţa ==
La un concurs participă '''n''' concurenți, numerotați de la '''1''' la '''n'''. Pentru jurizare s-a format o echipă din '''m''' arbitri, fiecare acordând fiecărui concurent un anumit punctaj. Pentru fiecare concurent se calculează media punctajelor, după eliminarea celui mai mare și celui mai mic punctaj acordat.

Afișați clasamentul concursului în ordinea descrescătoare a mediilor calculate. La medii egale se va afișa mai întâi concurentul cu numărul de ordine mai mic.
== Date de intrare ==
Programul citește de la tastatură numerele '''n m''', iar apoi '''n''' seturi de câte '''m''' numere naturale, setul '''i''' reprezentând punctajele acordate de arbitri concurentului numerotat cu '''i'''.
== Date de ieşire ==
Programul va afișa pe ecran numerele de ordine ale concurenților participanți, în ordinea clasamentului construit, separate prin exact un spațiu.
== Restricții și precizări ==
* 1 ≤ n ≤ 1000
* 1 ≤ m ≤ 50
* punctajele acordate de cei m arbitri sunt numere naturale mai mici decât 1000
* la calculul mediei se exclud toate punctajele minime și toate punctajele maxime
* pentru fiecare concurent există cel puțin trei punctaje diferite
== Exemplu ==
; Intrare
: 6 5
: 6 3 5 6 4
: 1 7 4 6 2
: 3 3 7 9 8
: 6 3 7 5 9
: 6 8 1 4 9
: 3 5 2 1 8
; Iesire
: 3 4 5 1 2 6
== Explicație ==
Sunt '''6''' concurenți și '''5''' arbitri.
Pentru primul concurent se utilizează punctajele '''5 4''', și se obține media '''4.5'''
Pentru al doilea concurent se utilizează punctajele '''4 6 2''', și se obține media '''4'''
Pentru al treilea concurent se utilizează punctajele '''7 8''', și se obține media '''7.5'''
Pentru al patrulea concurent se utilizează punctajele '''6 7 5''', și se obține media '''6'''
Pentru al cincilea concurent se utilizează punctajele '''6 8 4''', și se obține media '''6'''
Pentru al șaselea concurent se utilizează punctajele '''3 5 2''', și se obține media '''3.33'''

Astfel, clasamentul este '''3 4 5 1 2 6'''
<syntaxhighlight lang="python" line>
def calculeaza_medie(punctaje):
punctaje.sort()
return sum(punctaje[1:-1]) / (len(punctaje) - 2)

def main():
# Citirea datelor de intrare
n, m = map(int, input().split())
concurenti = []
for i in range(n):
punctaje = list(map(int, input().split()))
medie = calculeaza_medie(punctaje)
concurenti.append((medie, i+1))

# Sortarea concurenților după medie și numărul de ordine
concurenti.sort(key=lambda x: (-x[0], x[1]))

# Afișarea clasamentului
for _, numar_ordine in concurenti:
print(numar_ordine, end=' ')
print()

if __name__ == "__main__":
main()

</syntaxhighlight>