https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1257_-_NumarParanteze 2026-06-17T07:29:56Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1257_-_NumarParanteze&diff=7465&oldid=prev 2023-11-22T07:34:10Z

<p>Pagină nouă: ==Cerința== Să se determine numărul de șiruri de lungime &#039;&#039;&#039;2 *&#039;&#039;&#039; n care conțin paranteze închise corect. ==Date de intrare== Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;. ==Date de ieșire== Programul va afișa pe ecran restul împărțirii numărului de șiruri de lungime &#039;&#039;&#039;2 * n&#039;&#039;&#039;, care sunt parantezate corect, la &#039;&#039;&#039;666013&#039;&#039;&#039;. ==Restricții și precizări== *&#039;&#039;&#039;1 ≤ n ≤ 1000&#039;&#039;&#039; ==Exemplu== ;Intrare 3 ;Ieșire 5 ==Explicație== &#039;&#039;&#039;((())), ()(())...</p> <p><b>New page</b></p><div>==Cerința==<br /> Să se determine numărul de șiruri de lungime &#039;&#039;&#039;2 *&#039;&#039;&#039; n care conțin paranteze închise corect.<br /> <br /> ==Date de intrare==<br /> Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;.<br /> <br /> ==Date de ieșire==<br /> Programul va afișa pe ecran restul împărțirii numărului de șiruri de lungime &#039;&#039;&#039;2 * n&#039;&#039;&#039;, care sunt parantezate corect, la &#039;&#039;&#039;666013&#039;&#039;&#039;.<br /> <br /> ==Restricții și precizări==<br /> *&#039;&#039;&#039;1 ≤ n ≤ 1000&#039;&#039;&#039;<br /> <br /> ==Exemplu==<br /> ;Intrare<br /> 3<br /> <br /> ;Ieșire<br /> 5<br /> <br /> ==Explicație==<br /> &#039;&#039;&#039;((())), ()(()), ()()(), (())(), (()()).&#039;&#039;&#039;<br /> <br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;&quot;&gt;<br /> def numar_siruri_parantezate_corect(n):<br /> MOD = 666013<br /> dp = [0] * (n + 1)<br /> dp[0] = 1<br /> <br /> for i in range(1, n + 1):<br /> for j in range(i):<br /> dp[i] = (dp[i] + dp[j] * dp[i - 1 - j]) % MOD<br /> <br /> return dp[n]<br /> <br /> # Citire date de intrare<br /> n = int(input(&quot;Introduceți n: &quot;))<br /> <br /> # Calcul și afișare rezultat<br /> rezultat = numar_siruri_parantezate_corect(n)<br /> print(rezultat)<br /> &lt;/syntaxhighlight&gt;</div>

Rus Marius