https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1912_-_Becuri 2026-05-01T20:52:20Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1912_-_Becuri&diff=8742&oldid=prev 2024-01-01T13:16:09Z

<p>Pagină nouă: == Cerința == Chris vă propune un joc cu becuri. &lt;br&gt; * în joc sunt n becuri&lt;br&gt; * inițial toate cele n becuri au culoarea albastru &lt;br&gt; * fiecare bec poate avea doar două culori: roșu sau albastru&lt;br&gt; * se efectuează n parcurgeri, pentru k de la 1 la n. La parcurgerea de rang k, se schimbă culoarea fiecărui bec situat pe poziţii având indicii multipli de k, din roşu în albastru şi invers.&lt;br&gt; Știind numărul n de becuri, să se afișeze numărul de becuri car...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Chris vă propune un joc cu becuri. &lt;br&gt;<br /> <br /> * în joc sunt n becuri&lt;br&gt;<br /> * inițial toate cele n becuri au culoarea albastru &lt;br&gt;<br /> * fiecare bec poate avea doar două culori: roșu sau albastru&lt;br&gt;<br /> * se efectuează n parcurgeri, pentru k de la 1 la n. La parcurgerea de rang k, se schimbă culoarea fiecărui bec situat pe poziţii având indicii multipli de k, din roşu în albastru şi invers.&lt;br&gt;<br /> Știind numărul n de becuri, să se afișeze numărul de becuri care au culoarea roșie după terminarea jocului.<br /> <br /> == Date de intrare ==<br /> Fișierul de intrare becuriin.txt conține pe prima linie numărul de becuri n.<br /> <br /> == Date de ieșire ==<br /> Fișierul de ieșire becuriout.txt va conține pe prima linie numărul de becuri care au culoarea roșie după terminarea jocului.<br /> <br /> == Restricții și precizări ==<br /> * numerotarea pozițiilor becurilor începe cu 1<br /> * 1 &amp;les; &#039;&#039;&#039;n&#039;&#039;&#039; &amp;les; 10^9<br /> <br /> == Exemplul 1 ==<br /> ; Intrare<br /> ; becuriin.txt<br /> : 6<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; becuriout.txt<br /> : 2<br /> <br /> == Exemplul 2 ==<br /> ; Intrare<br /> ; becuriin.txt<br /> : 10<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; becuriout.txt<br /> : 3<br /> <br /> == Exemplul 3 ==<br /> ; Intrare<br /> ; becuriin.txt<br /> : 18<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; becuriout.txt<br /> : 4<br /> <br /> == Exemplul 4 ==<br /> ; Intrare<br /> ; becuriin.txt<br /> : 0<br /> ; Ieșire<br /> : Datele de intrare NU corespund restricțiilor impuse<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #1912 - Becuri<br /> <br /> def validare_date(n):<br /> if not (1 &lt;= n &lt;= 10**9):<br /> return False<br /> return True<br /> <br /> <br /> def numar_becuri_rosii(n):<br /> becuri = [0] * (n + 1)<br /> <br /> for k in range(1, n + 1):<br /> for i in range(k, n + 1, k):<br /> becuri[i] = 1 - becuri[i]<br /> <br /> return sum(becuri)<br /> <br /> <br /> with open(&quot;becuriin.txt&quot;, &quot;r&quot;) as f:<br /> n = int(f.readline().strip())<br /> <br /> if validare_date(n):<br /> print(&quot;Datele de intrare corespund restricțiilor impuse&quot;)<br /> <br /> rezultat = numar_becuri_rosii(n)<br /> with open(&quot;becuriout.txt&quot;, &quot;w&quot;) as f:<br /> f.write(str(rezultat) + &quot;\n&quot;)<br /> else:<br /> print(&quot;Datele de intrare NU corespund restricțiilor impuse&quot;)<br /> exit(0)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Vasiliu Costel Andrei