https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0558_-_Cartonase_2 2026-05-01T06:37:46Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0558_-_Cartonase_2&diff=8208&oldid=prev 2023-12-17T11:47:41Z

<p>Pagină nouă: == Cerința == Supărat că Gigel a reușit, cu ajutorul vostru ( vezi problema Cartonașe ), să refacă progresia aritmetică scrisă pe cele n cartonașe, maleficul Costel este hotărât să intervină din nou. Astfel, observă că Gigel a notat din nou pe n cartonașe cei n termeni consecutivi ai unei progresii aritmetice. Profitând de lipsa acestuia, Costel a ascuns un număr oarecare de cartonașe și le-a amestecat pe celelalte. La întoarcere, Gigel constată lipsa...</p> <p><b>New page</b></p><div>== Cerința ==<br /> Supărat că Gigel a reușit, cu ajutorul vostru ( vezi problema Cartonașe ), să refacă progresia aritmetică scrisă pe cele n cartonașe, maleficul Costel este hotărât să intervină din nou.<br /> <br /> Astfel, observă că Gigel a notat din nou pe n cartonașe cei n termeni consecutivi ai unei progresii aritmetice. Profitând de lipsa acestuia, Costel a ascuns un număr oarecare de cartonașe și le-a amestecat pe celelalte.<br /> <br /> La întoarcere, Gigel constată lipsa a m cartonașe și vă roagă să-l ajutați să afle care sunt valorile scrise pe cartonașele care lipsesc.<br /> <br /> == Date de intrare ==<br /> Programul citește de la tastatură numerele n m, cu semnificația de mai sus, apoi n-m numere naturale, reprezentând valorile scrise pe cartonașele care nu au fost ascunse.<br /> <br /> == Date de ieșire ==<br /> Programul va afișa pe ecran m numere ordonate crescător, separate prin exact un spaţiu, reprezentând valorile scrise pe cartonașele ascunse.<br /> <br /> == Restricții și precizări ==<br /> * 4 &amp;les; &#039;&#039;&#039;n&#039;&#039;&#039; &amp;les; 1.000<br /> * 1 &amp;les; &#039;&#039;&#039;m&#039;&#039;&#039; &amp;les; n-2<br /> * valorile scrise de Gigel pe cele n cartonașe 1.000.000.000<br /> * Costel nu va lua niciodată primul sau ultimul cartonaș<br /> <br /> == Exemplul 1 ==<br /> ; Intrare<br /> : 6 2<br /> : 13 19 7 4<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> : 10 16<br /> <br /> === Explicație ===<br /> Cele șase numere scrise de Gigel erau 4 7 10 13 16 19. Dintre acestea, lipsesc două, și anume 10 și 16.<br /> <br /> == Exemplul 2 ==<br /> ; Intrare<br /> : 3 2<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 /> #0558 - Cartonase2<br /> <br /> def validare_date(n, m):<br /> if not (4 &lt;= n &lt;= 1000):<br /> return False<br /> if not (1 &lt;= m &lt;= n - 2):<br /> return False<br /> return True<br /> <br /> <br /> def rezolva_problema(n, m, cartonase_scrise):<br /> cartonase_scrise.sort()<br /> diferenta = (cartonase_scrise[-1] - cartonase_scrise[0]) // (n - 1)<br /> cartonase_lipsa = []<br /> for i in range(cartonase_scrise[0], cartonase_scrise[-1], diferenta):<br /> if i not in cartonase_scrise:<br /> cartonase_lipsa.append(i)<br /> return cartonase_lipsa[:m]<br /> <br /> <br /> n, m = map(int, input(&quot;Introduceti n si m: &quot;).split())<br /> if validare_date(n, m):<br /> cartonase_scrise = list(map(int, input(f&quot;Introduceti {n-m} numere scrise pe cartonase: &quot;).split()))<br /> print(&quot;Datele de intrare corespund restricțiilor impuse&quot;)<br /> rezultat = rezolva_problema(n, m, cartonase_scrise)<br /> print(*rezultat)<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