https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0515_-_Sort_SD 2026-05-01T03:40:18Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0515_-_Sort_SD&diff=5682&oldid=prev 2023-04-30T14:20:27Z

<p>Pagină nouă: ==Cerința== Se dau &lt;code&gt;n&lt;/code&gt; numere naturale. Afișați aceste numere ordonate crescător după suma divizorilor. Dacă două numere au aceeași sumă a divizorilor, se va afișa mai întâi cel mai mic. ==Date de intrare== Programul citește de la tastatură numărul &lt;code&gt;n&lt;/code&gt;, iar apoi &lt;code&gt;n&lt;/code&gt; numere naturale. ==Date de ieșire== Pe ecran se va afișa mesajul: &quot;Datele de intrare corespund restricțiilor impuse.&quot; Pe următoarea linie se vor afișa cele &lt;c...</p> <p><b>New page</b></p><div>==Cerința==<br /> Se dau &lt;code&gt;n&lt;/code&gt; numere naturale. Afișați aceste numere ordonate crescător după suma divizorilor. Dacă două numere au aceeași sumă a divizorilor, se va afișa mai întâi cel mai mic.<br /> <br /> ==Date de intrare==<br /> Programul citește de la tastatură numărul &lt;code&gt;n&lt;/code&gt;, iar apoi &lt;code&gt;n&lt;/code&gt; numere naturale.<br /> ==Date de ieșire==<br /> Pe ecran se va afișa mesajul: &quot;Datele de intrare corespund restricțiilor impuse.&quot;<br /> <br /> Pe următoarea linie se vor afișa cele &lt;code&gt;n&lt;/code&gt; numere în ordinea cerută.<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 /> <br /> ==Restricții și precizări==<br /> <br /> *&lt;code&gt;1 ≤ n ≤ 1000&lt;/code&gt;<br /> <br /> * cele &lt;code&gt;n&lt;/code&gt; numere citite vor fi mai mici decât &lt;code&gt;100.000.000&lt;/code&gt;<br /> <br /> ==Exemplu 1==<br /> ;Intrare<br /> :10<br /> :24 46 11 36 48 35 27 28 49 6<br /> ;Ieșire<br /> :Datele de intrare corespund restricțiilor impuse.<br /> :6 11 27 35 28 49 24 46 36 48<br /> <br /> ==Exemplu 2==<br /> ;Intrare<br /> :-2<br /> ;Ieșire<br /> :Datele de intrare nu corespund restricțiilor impuse.<br /> <br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;1&quot;&gt;<br /> #0515 - SortSD<br /> def conditii(n, numere):<br /> return len(numere) == n and \<br /> 1 &lt;= n &lt;= 1_000 and \<br /> all(nr &lt; 100_000_000 for nr in numere)<br /> <br /> <br /> def sort_sd(numere):<br /> rezultat = sorted(numere, key=lambda x: (sum([i for i in range(1, x + 1) if x % i == 0]), x))<br /> # cheia de sortare returneaza un tuplu de 2 elemente:<br /> # 1) suma divizorilor unui număr, SD(x) -&gt; sum([i for i in range(1, x + 1) if x % i == 0]<br /> # 2) numărul în sine, x<br /> # Numerele sunt sortate după SD(x). Dacă două numere au aceeași SD, atunci sunt sortate după valoarea lor.<br /> print(&quot; &quot;.join([str(x) for x in rezultat]))<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> n = int(input())<br /> numere = [int(x) for x in input().split()]<br /> if not conditii(n, numere):<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> else:<br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> sort_sd(numere)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ardelean Alexandru