0531 - Concurs

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

Exemplul 1

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

Datele introduse corespund restricțiilor impuse.

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

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>

1. 0531 - Concurs
2. 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

1. Functia pentru calcularea mediei punctajelor unui concurent

def calculeaza_medie(punctaje):

   # Sortam punctajele
   punctaje.sort()
   # Calculam media aritmetica a punctajelor fara cel mai mic si cel mai mare punctaj
   return sum(punctaje[1:-1]) / (len(punctaje) - 2)

def main():

   try:
       # Citim numarul de concurenti si numarul de juriu
       n, m = map(int, input().split())
       concurenti = []
       valid = True
       for i in range(n):
           # 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))

       if valid:
           # 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.")

if __name__ == "__main__":

   main()

</syntaxhighlight>