Editing 3735 - Concurs 3

Sursa: [https://www.pbinfo.ro/probleme/3735/concurs3]
----
== Cerinţa ==
Cunoscând numărul '''numar''' 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 '''numar''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''numar''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''numar''' 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>
# 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, adică numărul de concurenți din fișier trebuie să corespundă cu lungimea listei de concurenți și punctajele trebuie să fie între 0 și 10.<br><br>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.<br><br>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.<br><br>Î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ă.