https://wiki.universitas.ro/index.php?action=history&feed=atom&title=661_-_Triunghiuri1 2026-05-01T15:30:03Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=661_-_Triunghiuri1&diff=9102&oldid=prev 2024-01-05T19:49:04Z

<p>Pagină nouă: == Cerinţa == Se dau &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere. == Date de intrare == Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;, iar apoi cele &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale. == Date de ieșire == Programul va afișa pe ecran numărul &#039;&#039;&#039;C&#039;&#039;&#039;, reprezentând numărul de triunghiuri determinate. == Restricţii şi precizări == * &#039;&#039;&#039;1 ⩽ n ⩽ 1000&#039;&#039;&#039; * cele &#039;&#039;&#039;n&#039;&#039;&#039; numere citite vor...</p> <p><b>New page</b></p><div>== Cerinţa ==<br /> Se dau &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.<br /> == Date de intrare ==<br /> Programul citește de la tastatură numărul &#039;&#039;&#039;n&#039;&#039;&#039;, iar apoi cele &#039;&#039;&#039;n&#039;&#039;&#039; numere naturale.<br /> == Date de ieșire ==<br /> Programul va afișa pe ecran numărul &#039;&#039;&#039;C&#039;&#039;&#039;, reprezentând numărul de triunghiuri determinate.<br /> == Restricţii şi precizări ==<br /> * &#039;&#039;&#039;1 &amp;les; n &amp;les; 1000&#039;&#039;&#039;<br /> * cele &#039;&#039;&#039;n&#039;&#039;&#039; numere citite vor fi mai mici decât &#039;&#039;&#039;1.000.000&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> 5<br /> 3 5 10 7 6 <br /> ;&#039;&#039;&#039;Iesire&#039;&#039;&#039;<br /> Datele de intrare corespund restrictiilor impuse<br /> 7<br /> == Exemplul 2 ==<br /> ;&#039;&#039;&#039;Intrare&#039;&#039;&#039;<br /> 3<br /> 1 2 1000000000<br /> ;&#039;&#039;&#039;Iesire&#039;&#039;&#039;<br /> Datele de intrare nu corespund restrictiilor impuse<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> def numar_triunghiuri(n_val, numere_val):<br /> numere_val.sort()<br /> count = 0<br /> for i in range(n_val-2):<br /> k = i + 2<br /> for j in range(i+1, n_val):<br /> while k &lt; n_val and numere_val[i] + numere_val[j] &gt; numere_val[k]:<br /> k += 1<br /> if k &gt; j:<br /> count += k - j - 1<br /> return count<br /> <br /> <br /> def verifica_restrictii(n_val, numere_val):<br /> if n_val &lt; 1 or n_val &gt; 1000:<br /> return &quot;Datele de intrare nu corespund restrictiilor impuse&quot;<br /> for numar in numere_val:<br /> if numar &gt;= 1000000:<br /> return &quot;Datele de intrare nu corespund restrictiilor impuse&quot;<br /> return &quot;Datele de intrare corespund restrictiilor impuse&quot;<br /> <br /> <br /> n = int(input())<br /> numere = list(map(int, input().split()))<br /> print(verifica_restrictii(n, numere))<br /> print(numar_triunghiuri(n, numere))<br /> &lt;/syntaxhighlight&gt;<br /> == Explicație ==<br /> Cele &#039;&#039;&#039;7&#039;&#039;&#039; triunghiuri au lungimile laturilor:<br /> &#039;&#039;&#039;3 5 7&#039;&#039;&#039;<br /> &#039;&#039;&#039;3 5 6&#039;&#039;&#039;<br /> &#039;&#039;&#039;3 7 6&#039;&#039;&#039;<br /> &#039;&#039;&#039;5 7 6&#039;&#039;&#039;<br /> &#039;&#039;&#039;5 10 7&#039;&#039;&#039;<br /> &#039;&#039;&#039;5 10 6&#039;&#039;&#039;<br /> &#039;&#039;&#039;10 7 6&#039;&#039;&#039;</div>

Brianna Waltner