Editing 1187 - Roboti 1

== Cerința ==
Într-o fabrică de roboți, aceștia trebuie să îndeplinească o serie de sarcini care au durate diferite. Fiecare robot poate îndeplini o singură sarcină la un moment dat, iar scopul este să se minimizeze timpul total de finalizare a tuturor sarcinilor. Sarcina ta este să implementezi un program care să determine ordinea optimă în care roboții trebuie să îndeplinească sarcinile pentru a minimiza timpul total de finalizare utilizând o metodă greedy.
== Date de intrare ==
Programul citește de la tastatură:

Un număr întreg n reprezentând numărul de sarcini.
O listă de n numere întregi reprezentând durata fiecărei sarcini.
== Date de ieșire ==
Pe ecran se va afișa timpul total minim de finalizare a tuturor sarcinilor.
== Restricții și precizări ==
*1 &les; '''n''' &les; 100
* Durata fiecărei sarcini este un număr întreg pozitiv

== Exemplu 1 ==
;Intrare
4<br>
3 1 4 3

;Iesire
23


== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_date():
    try:
        n = int(input("Introduceți numărul de sarcini (n): "))
        durate = list(map(int, input("Introduceți duratele sarcinilor, separate prin spațiu: ").split()))
        return n, durate
    except ValueError:
        return None, None

def valideaza_date(n, durate):
    if not (1 <= n <= 100):
        return False
    if len(durate) != n:
        return False
    if not all(isinstance(durata, int) and durata > 0 for durata in durate):
        return False
    return True

def calculeaza_timp_minim_total(n, durate):
    durate.sort()
    timp_total = 0
    timp_cumulat = 0

    for durata in durate:
        timp_cumulat += durata
        timp_total += timp_cumulat

    return timp_total

def main():
    n, durate = citeste_date()
    
    if n is None or durate is None or not valideaza_date(n, durate):
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return
    
    print("Datele de intrare corespund restricțiilor impuse.")
    timp_minim_total = calculeaza_timp_minim_total(n, durate)
    print(timp_minim_total)

if __name__ == "__main__":
    main()

</syntaxhighlight>