https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3474_-_Squary 2026-05-01T19:02:46Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3474_-_Squary&diff=8936&oldid=prev 2024-01-03T22:26:47Z

<p>Pagină nouă: == Cerinţa == Se dau &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale. Aflați numărul subsecventelor care au produsul pătrat perfect. ==Date de intrare== Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;, iar apoi &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale, separate prin spații. == Date de ieșire == Programul va afișa pe ecran numărul subsecventelor care respectă condiția. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul &#039;&#039;&#039;&quot;Datele de...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Se dau &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale. Aflați numărul subsecventelor care au produsul pătrat perfect.<br /> ==Date de intrare==<br /> Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;, iar apoi &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale, separate prin spații.<br /> == Date de ieșire == <br /> Programul va afișa pe ecran numărul subsecventelor care respectă condiția.<br /> În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul &#039;&#039;&#039;&quot;Datele de intrare nu respecta cerintele impuse.&quot; &#039;&#039;&#039;, iar daca se indeplinesc, se afiseaza mesajul &#039;&#039;&#039;&quot;Datele de intrare respecta cerintele impuse.&quot;&#039;&#039;&#039;<br /> == Restricţii şi precizări ==<br /> *&#039;&#039;&#039;1 ≤ n ≤ 100.000&#039;&#039;&#039;<br /> *cele &#039;&#039;&#039;n&#039;&#039;&#039; numere citite vor fi mai mici decât &#039;&#039;&#039;300&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ; Intrare<br /> 5<br /> 1 2 4 8 16<br /> ; Ieșire<br /> Datele de intrare respecta cerintele impuse.<br /> 7<br /> &lt;br&gt;<br /> == Exemplul 2 ==<br /> ; Intrare<br /> 3<br /> 1 2 500<br /> ; Ieșire<br /> Datele de intrare nu respecta cerintele impuse.<br /> &lt;br&gt;<br /> <br /> == Rezolvare == <br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> from math import isqrt<br /> <br /> def numar_subsecvente_patrat_perfect(n, numere):<br /> numar_subsecvente = 0<br /> prefixe_produs = [1]<br /> <br /> for numar in numere:<br /> prefixe_produs.append(prefixe_produs[-1] * numar)<br /> <br /> for i in range(n):<br /> for j in range(i, n):<br /> produs = prefixe_produs[j + 1] // prefixe_produs[i]<br /> <br /> if isqrt(produs) ** 2 == produs:<br /> numar_subsecvente += 1<br /> <br /> return numar_subsecvente<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> try:<br /> n = int(input())<br /> numere = list(map(int, input().split()))<br /> <br /> if 1 &lt;= n &lt;= 100000 and len(numere) == n and all(1 &lt;= numar &lt;= 300 for numar in numere):<br /> print(&quot;Datele de intrare respecta cerintele impuse.&quot;)<br /> rezultat = numar_subsecvente_patrat_perfect(n, numere)<br /> print(rezultat)<br /> else:<br /> print(&quot;Datele de intrare nu respecta cerintele impuse.&quot;)<br /> <br /> except ValueError:<br /> print(&quot;Datele de intrare nu respecta cerintele impuse.&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Tita Marian