3735 - Concurs 3

Sursa: [1]

---

Cerinţa

Cunoscând numărul n de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine: 1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj; 2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final 0, se va afișa textul FARA CAMPION.

Date de intrare

Fișierul de intrare concurs.in conține pe prima linie un număr C (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural n reprezentând numărul de concurenți, iar pe fiecare dintre următoarele n linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei n concurenți, în ordinea intrării în concurs.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi: 1. Dacă C = 1, fișierul de ieșire concurs.out va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj. 2. Dacă C = 2, fișierul de ieșire va conține pe o singură linie textul FARA CAMPION dacă toate echipele au la final punctajul 0. În caz contrar linia va conține două, trei sau patru numere naturale separate prin câte un spațiu, reprezentând numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și apoi punctajul obținut de acestea. În caz contrar, pe ecran se va afișa: "Datele nu au fost introduse corect."

Restricţii şi precizări

• Se garantează că datele din fișier respectă formatul precizat.
• 1 ≤ n ≤ 100.000
• se garantează faptul că numărul de cifre al rezultatului de la punctul b) (numărul zecimal) este mai mic decât 20;
• Pentru teste în valoare de 35 de puncte avem C = 1.
• Pentru teste în valoare de 65 de puncte avem C = 2.

Exemple

Exemplul 1

concurs.in

1

7

1 1111973

2 3101971

1 1999

2 1010101

3 1010101

3 0

3 1371910

Ecran

Datele sunt introduse corect.

concurs.out

31 4

Exemplul 2

concurs.in

2

5

1 1111973

2 3101971

1 1999

3 1010101

3 1371910

Ecran

Datele sunt introduse corect.

concurs.out

3 62

Exemplul 3

concurs.in

2

3

2 1111973

3 31019

1 1010111

Ecran

Datele sunt introduse corect.

concurs.out

1 2 3 23

Rezolvare

<syntaxhighlight lang="python" line>

1. 3735

def verificare_date(numar, concurenti):

   # Verificăm că numărul de concurenți corespunde cu lungimea listei de concurenți
   if numar != len(concurenti):
       return False
   # Verificăm că punctajele sunt între 0 și 10
   for echipa, punctaje in concurenti:
       for punctaj in punctaje:
           if punctaj < 0 or punctaj > 10:
               return False
   return True

def punctaj_maxim(concurenti):

   # Inițializăm punctajul maxim și numărul de concurenți cu punctajul maxim
   punctaj_max = 0
   numar_max = 0
   # Parcurgem lista de concurenți
   for echipa, punctaje in concurenti:
       # Calculăm punctajul total al concurentului
       punctaj_total = sum(punctaje)
       # Verificăm dacă acesta este mai mare decât punctajul maxim curent
       if punctaj_total > punctaj_max:
           punctaj_max = punctaj_total
           numar_max = 1
       # Dacă este la fel de mare, creștem numărul de concurenți cu acest punctaj
       elif punctaj_total == punctaj_max:
           numar_max += 1
   # Returnăm punctajul maxim și numărul de concurenți cu punctajul maxim
   return punctaj_max, numar_max

def echipe_campioane(concurenti):

   # Inițializăm lista de echipe campioane
   echipe = []
   # Inițializăm punctajul maxim și verificăm că nu toate echipele au punctajul 0
   punctaj_max = 0
   toate_zero = True
   for echipa, punctaje in concurenti:
       punctaj_total = sum(punctaje)
       if punctaj_total > punctaj_max:
           punctaj_max = punctaj_total
           toate_zero = False
           echipe = [echipa]
       elif punctaj_total == punctaj_max:
           echipe.append(echipa)
           toate_zero = False
   # Returnăm lista de echipe campioane și punctajul lor total, sau textul "FARA CAMPION"
   if toate_zero:
       return "FARA CAMPION"
   else:
       return " ".join([str(echipa) for echipa in sorted(echipe)]) + " " + str(punctaj_max)

if __name__ == '__main__':

   # Citim cerința și datele de intrare din fișier
   with open("concurs.in", "r") as f:
       cerinta = int(f.readline().strip())
       numar = int(f.readline().strip())
       concurenti = [tuple(map(int, f.readline().strip().split())) for i in range(numar)]

   # Verificăm datele de intrare
   if verificare_date(numar, concurenti):
       print("Datele sunt introduse corect.")
       if cerinta == 1:
           punctaj_max, numar_max = punctaj_maxim(concurenti)
           print("Punctajul maxim este {} și a fost obținut de {} concurenți.".format(punctaj_max, numar_max))
       elif cerinta == 2:
           print(echipe_campioane(concurenti))
       else:
           print("Cerinta nu este valida.")
   else:
       print("Datele de intrare nu au fost introduse corect.")

</syntaxhighlight>

Explicație rezolvare

Funcția verificare_date verifică dacă datele de intrare sunt introduse corect.

Funcția punctaj_maxim primește lista de concurenți și calculează punctajul total al fiecărui concurent, găsește punctajul maxim și numărul de concurenți cu acest punctaj maxim.

Funcția echipe_campioane primește lista de concurenți și găsește echipele care au obținut punctajul maxim și returnează lista lor sortată alfabetic și punctajul lor total, sau textul FARA CAMPION dacă toate echipele au punctajul 0.

În funcția principală, se citesc datele de intrare din fișier și se verifică dacă sunt introduse corect. Apoi, se verifică cerința citită din fișier și se afișează rezultatul funcției corespunzătoare, sau se afișează un mesaj de eroare dacă cerința nu este validă.