https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3991_-_Modifica_Paranteze 2026-05-02T07:52:18Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3991_-_Modifica_Paranteze&diff=9162&oldid=prev 2024-01-07T11:00:56Z

<p>Pagină nouă: = Cerința = Fie un șir de paranteze rotunde, deschise sau închise. Putem efectua de câte ori dorim operația de transformare a unei paranteze deschise într-una închisă sau invers. Să se determine numărul minim de operații necesare transformării secvenței inițiale într-una corect parantezată. Dacă acest lucru nu este posibil, se va afișa &lt;code&gt;-1&lt;/code&gt;. = Date de intrare = Programul citește de la tastatură șirul de paranteze rotunde, fără spații. = Da...</p> <p><b>New page</b></p><div>= Cerința =<br /> Fie un șir de paranteze rotunde, deschise sau închise. Putem efectua de câte ori dorim operația de transformare a unei paranteze deschise într-una închisă sau invers. Să se determine numărul minim de operații necesare transformării secvenței inițiale într-una corect parantezată. Dacă acest lucru nu este posibil, se va afișa &lt;code&gt;-1&lt;/code&gt;.<br /> <br /> = Date de intrare =<br /> Programul citește de la tastatură șirul de paranteze rotunde, fără spații.<br /> <br /> = Date de ieșire =<br /> Programul va afișa pe ecran numărul minim de operații necesar pentru a transforma șirul într-o secvență corect parantezată. Dacă nu este posibilă parantezarea corectă, se va afișa &lt;code&gt;-1&lt;/code&gt;.<br /> <br /> = Restricții și precizări =<br /> <br /> * &lt;code&gt;1 ≤ numărul de paranteze ≤ 1000&lt;/code&gt;<br /> <br /> = Exemplul 1: =<br /> Intrare<br /> ((((<br /> Ieșire<br /> 2<br /> <br /> === Explicație ===<br /> O posibilitate este să modificăm ultimele două paranteze deschise în paranteze închise și să obținem &lt;code&gt;(())&lt;/code&gt;.<br /> <br /> == Exemplul 2: ==<br /> Intrare<br /> (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((<br /> Ieșire<br /> Datele nu corespund restrictiilor impuse.<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> def check_restriction(s):<br /> num_parentheses = s.count(&#039;(&#039;) + s.count(&#039;)&#039;)<br /> return 1 &lt;= num_parentheses &lt;= 1000<br /> <br /> def nr_min_op(s):<br /> cnt = 0<br /> nr_op = 0<br /> n = len(s)<br /> <br /> if not check_restriction(s):<br /> print(&quot;Datele nu corespund restrictiilor impuse.&quot;)<br /> return -1<br /> <br /> if n % 2 == 1:<br /> return -1<br /> <br /> for i in range(n):<br /> if s[i] == &#039;(&#039;:<br /> cnt += 1<br /> else:<br /> cnt -= 1<br /> <br /> if cnt &lt; 0:<br /> nr_op += 1<br /> cnt = 1<br /> <br /> nr_op += cnt // 2<br /> return nr_op<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> s = input(&quot;Introduceti un sir cu paranteze: &quot;)<br /> <br /> if check_restriction(s):<br /> result = nr_min_op(s)<br /> if result != -1:<br /> print(result)<br /> else:<br /> print(&quot;Datele nu corespund restrictiilor impuse.&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Rus Marius