Editing 0536 - Fabrica1 (section)

== Rezolvare == 
<syntaxhighlight lang="python" line>
def timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori):
    timp_minim = 0
    timp_maxim = max(timp_muncitori) * numar_minim_obiecte  # Limita superioară inițială pentru căutarea binară

    while timp_minim < timp_maxim:
        timp_mijlociu = (timp_minim + timp_maxim) // 2
        obiecte_impachetate = sum(timp_mijlociu // timp_muncitor for timp_muncitor in timp_muncitori)

        if obiecte_impachetate < numar_minim_obiecte:
            timp_minim = timp_mijlociu + 1
        else:
            timp_maxim = timp_mijlociu

    return timp_minim

if __name__ == "__main__":
    # Citirea datelor de intrare
    numar_muncitori, numar_minim_obiecte = map(int, input(
        "Introduceți numărul de muncitori și numărul minim de obiecte (n M): ").split())

    if not (1 <= numar_muncitori <= 1000 and 1 <= numar_minim_obiecte <= 1000000):
        print("Datele de intrare nu corespund cerințelor impuse")
        exit()

    timp_muncitori = list(
        map(int, input(f"Introduceți {numar_muncitori} timpi ai muncitorilor separați prin spațiu: ").split()))

    if any(not (1 <= timp_muncitor < 1000) for timp_muncitor in timp_muncitori):
        print("Datele de intrare nu corespund cerințelor impuse")
        exit()

    # Calculul timpului minim necesar
    rezultat = timp_minim_impachetare(numar_muncitori, numar_minim_obiecte, timp_muncitori)

    # Afișarea mesajului și rezultatului
    print("Datele de intrare corespund cerințelor impuse")
    print(f"Numărul minim de unități de timp necesare: {rezultat}")


</syntaxhighlight>