https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1975_-_bluescreen 2026-05-01T07:46:01Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1975_-_bluescreen&diff=9630&oldid=prev 2024-02-12T18:44:09Z

<p></p> <a href="//wiki.universitas.ro/index.php?title=1975_-_bluescreen&amp;diff=9630&amp;oldid=9317">Show changes</a>

Aurelia Raluca https://wiki.universitas.ro/index.php?title=1975_-_bluescreen&diff=9317&oldid=prev 2024-01-09T10:39:58Z

<p>Pagină nouă: == Enunt == IceManLucky joacă League of Legends când dintr-o dată calculatorul i se blochează şi pe ecran îi apare bine cunoscutul blue screen. Pe ecran el vede acum 2N numere reale : a1 , a2 , …, a2n. Având un calculator mai special, IceManLucky ştie că există o singură soluţie ca să remedieze problema. El efectuează N operaţii consecutiv, o operaţie constând în : - alege 2 indecşi i şi j (i ≠ j), pe care nu i-a mai ales anterior - rotunjeşte a...</p> <p><b>New page</b></p><div>== Enunt ==<br /> <br /> IceManLucky joacă League of Legends când dintr-o dată calculatorul i se blochează şi pe ecran îi apare bine cunoscutul blue screen. Pe ecran el vede acum 2N numere reale : a1 , a2 , …, a2n. Având un calculator mai special, IceManLucky ştie că există o singură soluţie ca să remedieze problema. El efectuează N operaţii consecutiv, o operaţie constând în :<br /> <br /> - alege 2 indecşi i şi j (i ≠ j), pe care nu i-a mai ales anterior<br /> - rotunjeşte ai la cel mai apropriat număr întreg care nu este mai mare ca ai<br /> - rotunjeşte aj la cel mai apropriat număr întreg care nu este mai mic ca aj<br /> <br /> Scopul lui IceManLucky este ca diferenţa absolută dintre suma numerelor apărute iniţial pe ecran şi suma numerelor după efectuarea celor N operaţii descrise mai sus să fie minimă.<br /> <br /> == Cerinta ==<br /> <br /> Ajutaţi-l pe IceManLucky să determine diferenţa absolută minimă dintre cele două sume pentru ca acesta să se poată întoarce fericit la joc.<br /> <br /> == Date de intrare ==<br /> <br /> Fişierul de intrare bluescreen.in conţine pe prima linie numărul N, iar pe a doua linie 2N numere reale, date cu exact 3 zecimale, separate prin spaţiu.<br /> <br /> == Date de ieșire ==<br /> <br /> Fişierul de ieşire bluescreen.out va conţine pe prima linie diferenţa minimă (în valoare absolută), scrisă cu exact 3 zecimale.<br /> <br /> == Restricții și precizări ==<br /> <br /> *1 ≤ N ≤ 2000<br /> *Numerele din şir sunt reale pozitive şi mai mici decât 10000<br /> *FeelsGoodMan<br /> <br /> == Exemplul 1 ==<br /> <br /> ;bluescreenin.txt<br /> <br /> :3<br /> <br /> :0.000 0.500 0.750 1.000 2.000 3.000<br /> <br /> ;bluescreenout.txt<br /> <br /> :Datele introduse corespund restrictiilor impuse.<br /> <br /> :0.250 <br /> <br /> == Exemplul 2 ==<br /> <br /> ;bluescreenin.txt<br /> <br /> :0<br /> <br /> :1.222 1.333 1.654 <br /> <br /> ;bluescreenout.txt<br /> <br /> :Datele de intrare nu corespund restrictiilor impuse.<br /> <br /> == Rezolvare ==<br /> <br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> <br /> def minim_diferenta_absoluta(n, numere):<br /> numere.sort() # Sortăm lista de numere<br /> <br /> suma_initiala = sum(numere[:n]) # Suma primelor N elemente<br /> suma_dupa_operatii = sum(numere[n:]) # Suma celorlalte N elemente<br /> <br /> diferenta_absoluta = abs(suma_initiala - suma_dupa_operatii)<br /> return diferenta_absoluta<br /> <br /> print(rezultat)<br /> <br /> <br /> <br /> &lt;/syntaxhighlight&gt;</div>

Aurelia Raluca