https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1187_-_Roboti_1 2026-05-03T05:26:44Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1187_-_Roboti_1&diff=9913&oldid=prev 2024-06-03T01:33:35Z

<p></p> <a href="//wiki.universitas.ro/index.php?title=1187_-_Roboti_1&amp;diff=9913&amp;oldid=9868">Show changes</a>

Benzar Ioan https://wiki.universitas.ro/index.php?title=1187_-_Roboti_1&diff=9868&oldid=prev 2024-06-02T19:34:15Z

<p>Pagină nouă: == 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ă gr...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Î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.<br /> == Date de intrare ==<br /> Programul citește de la tastatură:<br /> <br /> Un număr întreg n reprezentând numărul de sarcini.<br /> O listă de n numere întregi reprezentând durata fiecărei sarcini.<br /> == Date de ieșire ==<br /> Pe ecran se va afișa timpul total minim de finalizare a tuturor sarcinilor.<br /> == Restricții și precizări ==<br /> *1 &amp;les; &#039;&#039;&#039;n&#039;&#039;&#039; &amp;les; 100<br /> * Durata fiecărei sarcini este un număr întreg pozitiv<br /> <br /> == Exemplu 1 ==<br /> ;Intrare<br /> 4&lt;br&gt;<br /> 3 1 4 3<br /> <br /> ;Iesire<br /> 23<br /> <br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> def citeste_date():<br /> try:<br /> n = int(input(&quot;Introduceți numărul de sarcini (n): &quot;))<br /> durate = list(map(int, input(&quot;Introduceți duratele sarcinilor, separate prin spațiu: &quot;).split()))<br /> return n, durate<br /> except ValueError:<br /> return None, None<br /> <br /> def valideaza_date(n, durate):<br /> if not (1 &lt;= n &lt;= 100):<br /> return False<br /> if len(durate) != n:<br /> return False<br /> if not all(isinstance(durata, int) and durata &gt; 0 for durata in durate):<br /> return False<br /> return True<br /> <br /> def calculeaza_timp_minim_total(n, durate):<br /> durate.sort()<br /> timp_total = 0<br /> timp_cumulat = 0<br /> <br /> for durata in durate:<br /> timp_cumulat += durata<br /> timp_total += timp_cumulat<br /> <br /> return timp_total<br /> <br /> def main():<br /> n, durate = citeste_date()<br /> <br /> if n is None or durate is None or not valideaza_date(n, durate):<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> return<br /> <br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> timp_minim_total = calculeaza_timp_minim_total(n, durate)<br /> print(timp_minim_total)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Benzar Ioan