3523 - John: Difference between revisions

From Bitnami MediaWiki
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("Introduceti numarul de muncitori (n): "))
n = int(input("Introduceți numărul de muncitori (n): "))
m = int(input("Introduceti numarul de case (m): "))
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"Introduceti indicii caselor pentru muncitorul {i + 1}, separati prin spatiu: ").split()))
     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 si afisare raspunsuri
# 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"Numarul maxim de muncitori care lucreaza la aceeasi casa este: {max_muncitori_pe_o_casa_result}")
    print(f"Numărul maxim de muncitori care lucrează la aceeași casă este: {max_muncitori_pe_o_casa_result}")
print(f"Numarul maxim de case la care lucreaza simultan cel putin doi muncitori este: {max_case_cu_muncitori_result}")
    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
  1. 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)
  1. 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.