https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3902_-_Sort_Sum 2026-05-01T03:38:17Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3902_-_Sort_Sum&diff=6087&oldid=prev 2023-05-07T06:19:11Z

<p>Pagină nouă: ==Cerința== Scrie un program care citind un șir de numere naturale afișează numerele citite ordonate crescător după suma cifrelor lor, iar dacă suma cifrelor este egală, descrescător după valoarea lor. ==Date de intrare== Fișierul de intrare &lt;code&gt;sortsum.in&lt;/code&gt; conține pe prima linie numere naturale separate prin spații. ==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...</p> <p><b>New page</b></p><div>==Cerința==<br /> Scrie un program care citind un șir de numere naturale afișează numerele citite ordonate crescător după suma cifrelor lor, iar dacă suma cifrelor este egală, descrescător după valoarea lor.<br /> <br /> ==Date de intrare==<br /> Fișierul de intrare &lt;code&gt;sortsum.in&lt;/code&gt; conține pe prima linie numere naturale separate prin spații.<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 numerele ordonate conform cerinței.<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 /> * în fișier vor fi mai puțin de &lt;code&gt;1.000.000&lt;/code&gt; de numere<br /> <br /> *numerele din fișierul de intrare vor fi mai mici decât &lt;code&gt;10.000.000&lt;/code&gt;<br /> <br /> ==Exemplu 1==<br /> ;Intrare<br /> :102 60 51 600 21 3<br /> ;Ieșire<br /> :Datele de intrare corespund restricțiilor impuse.<br /> :102 21 3 600 60 51<br /> <br /> ==Exemplu 2==<br /> ;Intrare<br /> :10516212154212 651621215516212150 5162121551 60516212150 2605116051 605160513<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 /> #3902 - Sort Sum<br /> def conditii(numere):<br /> return len(numere) &lt; 1_000_000 and \<br /> all(nr &lt; 100_000_000 for nr in numere)<br /> <br /> <br /> def sort_sum(numere):<br /> rezultat = sorted(numere, key=lambda numar: (sum([int(cifra) for cifra in str(numar)]), -numar))<br /> # cheia de sortare returneaza un tuplu de 2 elemente:<br /> # 1) suma cifrelor unui număr, SCif(numar) -&gt; sum([int(cifra) for cifra in str(numar)])<br /> # 2) numărul în sine, dar negat -&gt; -numar<br /> # Numerele sunt sortate după SCif(x). Dacă două numere au aceeași SCif, atunci sunt sortate după valoarea lor negată.<br /> # Negăm numărul pentru a-l sorta descrescător.<br /> print(&quot; &quot;.join([str(x) for x in rezultat]))<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> numere = [int(x) for x in input().split()]<br /> if not conditii(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_sum(numere)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ardelean Alexandru