https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3760_-_Intergalactic 2026-05-01T13:50:57Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3760_-_Intergalactic&diff=9884&oldid=prev 2024-06-02T21:17:57Z

<p></p> <a href="//wiki.universitas.ro/index.php?title=3760_-_Intergalactic&amp;diff=9884&amp;oldid=9840">Show changes</a>

Benzar Ioan https://wiki.universitas.ro/index.php?title=3760_-_Intergalactic&diff=9840&oldid=prev 2024-05-28T13:21:19Z

<p>Pagină nouă: == Cerința == Într-o galaxie îndepărtată, există două echipe de exploratori intergalactici care explorează planete pentru a găsi resurse rare. Fiecare explorator deține un cod unic ordonat crescător, iar scopul lor este de a găsi exploratorii comuni între cele două echipe pentru a forma o alianță puternică. Să se determine codurile comune ale exploratorilor din cele două echipe, utilizând căutarea binară pentru eficiență. == Date de intrare == Programu...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Într-o galaxie îndepărtată, există două echipe de exploratori intergalactici care explorează planete pentru a găsi resurse rare. Fiecare explorator deține un cod unic ordonat crescător, iar scopul lor este de a găsi exploratorii comuni între cele două echipe pentru a forma o alianță puternică. Să se determine codurile comune ale exploratorilor din cele două echipe, utilizând căutarea binară pentru eficiență.<br /> == Date de intrare ==<br /> Programul citește de la tastatură două liste de numere întregi ordonate crescător, reprezentând codurile unice ale exploratorilor din cele două echipe intergalactice.<br /> == Date de ieșire ==<br /> Pe ecran se va afișa mesajul: &quot;Datele de intrare corespund restricțiilor impuse.&quot;<br /> În următorul rând se va afișa pe ecran lista cu codurile comune ale exploratorilor din cele două echipe. Dacă nu există exploratori comuni, se va afișa o listă goală.<br /> <br /> În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul &quot;Datele de intrare nu corespund restricțiilor impuse.&quot;<br /> == Restricții și precizări ==<br /> * 1 &amp;les; &#039;&#039;&#039;numar_exploratori_echipa1&#039;&#039;&#039;, &#039;&#039;&#039;numar_exploratori_echipa2&#039;&#039;&#039; &amp;les; 100000<br /> == Exemplu 1 ==<br /> ;Intrare<br /> 1001 1002 1003 1004 1005&lt;br&gt;<br /> 1003 1004 1005 1006 1007<br /> ;Iesire<br /> Datele de intrare corespund restricțiilor impuse.<br /> [1003, 1004, 1005]<br /> <br /> == Exemplu 2 ==<br /> ;Intrare<br /> 2001 2002 2003 &lt;br&gt;<br /> 3001 3002 3003<br /> <br /> ;Iesire<br /> Datele de intrare corespund restricțiilor impuse.<br /> []<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> def citeste_exploratori():<br /> try:<br /> echipa_1 = list(map(int, input(&quot;Introduceți codurile unice ale exploratorilor din prima echipă: &quot;).split()))<br /> echipa_2 = list(map(int, input(&quot;Introduceți codurile unice ale exploratorilor din a doua echipă: &quot;).split()))<br /> return echipa_1, echipa_2<br /> except ValueError:<br /> return None, None<br /> <br /> def valideaza_date(echipa_1, echipa_2):<br /> if 1 &lt;= len(echipa_1) &lt;= 100000 and 1 &lt;= len(echipa_2) &lt;= 100000:<br /> if all(-10**9 &lt;= cod &lt;= 10**9 for cod in echipa_1) and all(-10**9 &lt;= cod &lt;= 10**9 for cod in echipa_2):<br /> return True<br /> return False<br /> <br /> def cautare_binara(lista, element):<br /> stanga, dreapta = 0, len(lista) - 1<br /> while stanga &lt;= dreapta:<br /> mijloc = (stanga + dreapta) // 2<br /> if lista[mijloc] == element:<br /> return True<br /> elif lista[mijloc] &lt; element:<br /> stanga = mijloc + 1<br /> else:<br /> dreapta = mijloc - 1<br /> return False<br /> <br /> def intersectie_exploratori(echipa_1, echipa_2):<br /> rezultat = []<br /> for cod in echipa_1:<br /> if cautare_binara(echipa_2, cod):<br /> rezultat.append(cod)<br /> return rezultat<br /> <br /> def main():<br /> echipa_1, echipa_2 = citeste_exploratori()<br /> <br /> if echipa_1 is None or echipa_2 is None:<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> return<br /> <br /> if valideaza_date(echipa_1, echipa_2):<br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> rezultat = intersectie_exploratori(echipa_1, echipa_2)<br /> print(rezultat)<br /> else:<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Benzar Ioan