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
# 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.")
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ă.
