Editing 3523 - John (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def max_muncitori_pe_o_casa(numar_muncitori, indici_case):
    frecventa_case = {}
    for indice_casa in indici_case:
        if indice_casa not in frecventa_case:
            frecventa_case[indice_casa] = 0
        frecventa_case[indice_casa] += 1

    return max(frecventa_case.values())

def max_case_cu_muncitori(n, m, indici_case_muncitori):
    frecventa_case = {}
    for indici_case in indici_case_muncitori:
        for indice_casa in indici_case:
            if indice_casa not in frecventa_case:
                frecventa_case[indice_casa] = 0
            frecventa_case[indice_casa] += 1

    numar_maxim_case = 0
    for frecventa in frecventa_case.values():
        if frecventa >= 2:
            numar_maxim_case += 1

    return numar_maxim_case

def verificare_date_intrare(n, m, indici_case_muncitori):
    if not (1 <= n <= 1000) or not (1 <= m <= 1000):
        return False
    for indici_case in indici_case_muncitori:
        if len(indici_case) != m or not all(1 <= indice <= 1000000000 for indice in indici_case):
            return False
    return True

# Citire date de intrare
n = int(input("Introduceți numărul de muncitori (n): "))
m = int(input("Introduceți numărul de case (m): "))

indici_case_muncitori = []
for i in range(n):
    indici_casa_muncitor = list(map(int, input(f"Introduceți indicii caselor pentru muncitorul {i + 1}, separați prin spațiu: ").split()))
    indici_case_muncitori.append(indici_casa_muncitor)

# Verificare date de intrare
if not verificare_date_intrare(n, m, indici_case_muncitori):
    print("Datele introduse nu corespund restricțiilor impuse")
else:
    # Calcul și afișare rezultate
    max_muncitori_pe_o_casa_result = max_muncitori_pe_o_casa(n, indici_case_muncitori[0])
    max_case_cu_muncitori_result = max_case_cu_muncitori(n, m, indici_case_muncitori)

    print(f"Numărul maxim de muncitori care lucrează la aceeași casă este: {max_muncitori_pe_o_casa_result}")
    print(f"Numărul maxim de case la care lucrează simultan cel puțin doi muncitori este: {max_case_cu_muncitori_result}")


</syntaxhighlight>