https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2793_-_Pozitii_consecutive 2026-05-01T05:38:55Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2793_-_Pozitii_consecutive&diff=372&oldid=prev 2023-01-07T21:19:51Z

<p>Pagină nouă: == Cerință == Considerăm următorul șir, în care n este un număr natural nenul:&lt;br /&gt; fn = 0, daca n=1 &lt;br /&gt; fn = 3, daca n=2 &lt;br /&gt; fn = 2⋅fn−1–fn−2+2, dacă n&gt;2. Primii termeni ai acestui șir sunt: 0, 3, 8, 15, 24, 35, 48, 63, 80 .... Se citesc două numere naturale din intervalul [0,10&lt;sup&gt;9&lt;/sup&gt;], x și y, reprezentând valorile a doi termeni aflați pe poziții consecutive în șirul dat (x&lt;y), și se cere să se afișeze, în ordine strict descresc...</p> <p><b>New page</b></p><div><br /> == Cerință ==<br /> <br /> Considerăm următorul șir, în care n este un număr natural nenul:&lt;br /&gt;<br /> fn = 0, daca n=1 &lt;br /&gt;<br /> fn = 3, daca n=2 &lt;br /&gt;<br /> fn = 2⋅fn−1–fn−2+2, dacă n&gt;2.<br /> <br /> Primii termeni ai acestui șir sunt: 0, 3, 8, 15, 24, 35, 48, 63, 80 ....<br /> <br /> Se citesc două numere naturale din intervalul [0,10&lt;sup&gt;9&lt;/sup&gt;], x și y, reprezentând valorile a doi termeni aflați pe poziții consecutive în șirul dat (x&lt;y), și se cere să se afișeze, în ordine strict descrescătoare, separați prin câte un spațiu, toţi termenii șirului mai mici sau egali cu y.<br /> <br /> == Date de intrare == <br /> <br /> Fișierul de intrare pozitiiconsecutive.in conține pe prima linie numerele x y.<br /> <br /> == Date de ieșire ==<br /> <br /> Fișierul de ieșire pozitiiconsecutive.out va conține pe prima linie în ordine strict descrescătoare, separați prin câte un spațiu, toţi termenii șirului mai mici sau egali cu y.<br /> <br /> == Restricții și precizări == <br /> <br /> Pentru determinarea și afișarea numerelor cerute se utilizează un algoritm eficient din punctul de vedere al spațiului de memorie și al timpului de executare;<br /> se recomandă evitarea memorării numerelor într-un tablou sau în altă structură de date similară<br /> n∈[1,10&lt;sup&gt; 9 &lt;/sup&gt;]<br /> <br /> == Exemplu ==<br /> <br /> Date de intrare: &#039;&#039;&#039;pozitiiconsecutive.in : 48 63 &#039;&#039;&#039;&lt;br /&gt;<br /> Date de ieșire: &#039;&#039;&#039;pozitiiconsecutive.out : 63 48 35 24 15 8 3 0 &#039;&#039;&#039;<br /> <br /> == Rezolvare ==<br /> <br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> if __name__ == &quot;__main__&quot;:<br /> citire_fisier = open(&quot;pozitiiconsecutive.in&quot; , &quot;r&quot;)<br /> scriere_fisier = open(&quot;pozitiiconsecutive.out&quot; , &quot;w&quot;)<br /> x = int(citire_fisier.readline().strip())<br /> y = int(citire_fisier.readline().strip())<br /> z = 9<br /> scriere_fisier.write(str(y))<br /> scriere_fisier.write(&#039; &#039;)<br /> scriere_fisier.write(str(x))<br /> scriere_fisier.write(&#039; &#039;)<br /> while(z &gt; 8):<br /> z = 2 * x - y + 2<br /> scriere_fisier.write(str(z))<br /> scriere_fisier.write(&#039; &#039;)<br /> y = x<br /> x = z<br /> scriere_fisier.write(&#039;3&#039;)<br /> scriere_fisier.write(&#039; &#039;)<br /> scriere_fisier.write(&#039;0&#039;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Heres.Gabriela