3523 - John: Difference between revisions
No edit summary |
|||
Line 50: | Line 50: | ||
return max(frecventa_case.values()) | return max(frecventa_case.values()) | ||
def max_case_cu_muncitori(n, m, indici_case_muncitori): | def max_case_cu_muncitori(n, m, indici_case_muncitori): | ||
Line 67: | Line 66: | ||
return numar_maxim_case | 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 | # Citire date de intrare | ||
n = int(input(" | n = int(input("Introduceți numărul de muncitori (n): ")) | ||
m = int(input(" | m = int(input("Introduceți numărul de case (m): ")) | ||
indici_case_muncitori = [] | indici_case_muncitori = [] | ||
for i in range(n): | for i in range(n): | ||
indici_casa_muncitor = list(map(int, input(f" | 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) | indici_case_muncitori.append(indici_casa_muncitor) | ||
# Calcul | # Verificare date de intrare | ||
max_muncitori_pe_o_casa_result = max_muncitori_pe_o_casa(n, indici_case_muncitori[0]) | if not verificare_date_intrare(n, m, indici_case_muncitori): | ||
max_case_cu_muncitori_result = max_case_cu_muncitori(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" | print(f"Numărul maxim de muncitori care lucrează la aceeași casă este: {max_muncitori_pe_o_casa_result}") | ||
print(f" | print(f"Numărul maxim de case la care lucrează simultan cel puțin doi muncitori este: {max_case_cu_muncitori_result}") | ||
Latest revision as of 12:25, 29 December 2023
Cerinta[edit | edit source]
Un canadian deține o firmă cu n muncitori. Fiecare din aceștia lucrează la m case, codificate prin numere naturale. Canadianul dorește să afle:
- 1) numărul maxim de muncitori care lucrează la aceeași casă
- 2) numărul maxim de case la care lucreaza simultan cel putin doi muncitori
Date de intrare[edit | edit source]
Programul citește de la tastatură numerele n, m, iar apoi n * m numere naturale. Primele m numere reprezintă indicii caselor la care lucrează muncitorul 1, următoarele m numere reprezintă indicii caselor la care lucrează muncitorul 2, …, ultimele m numere reprezintă indicii caselor la care lucrează muncitorul n.
Date de iesire[edit | edit source]
Programul va afișa pe ecran raspunsurile la cele două cerințe.
Restrictii si precizari[edit | edit source]
- n, m, numărul de case la care se lucrează sunt mai mici decât 1.001
- cele n * m numere citite vor fi mai mici decât 1.000.000.001
Exemplul 1[edit | edit source]
- Intrare
- 3 3
- 1 2 3
- 2 3 4
- 3 4 5
- Iesire
- Datele introduse corespund restrictiilor impuse
- 3
- 2
Exemplul 2[edit | edit source]
- Intrare
- 3 3
- 5.2 100 7.9
- 0 2 17
- -3 9 10.7
- Iesire
- Datele introduse nu corespund restrictiilor impuse
Rezolvare[edit | edit source]
<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>
Explicatie[edit | edit source]
Toți cei 3 muncitori lucrează la casa 3. Intersecția dintre oricare 2 muncitori este mai mică sau egală cu 2.