https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3222_-_treasure 2026-05-01T04:42:38Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3222_-_treasure&diff=9635&oldid=prev 2024-02-13T10:04:15Z

<p></p> <a href="//wiki.universitas.ro/index.php?title=3222_-_treasure&amp;diff=9635&amp;oldid=8217">Show changes</a>

Aurelia Raluca https://wiki.universitas.ro/index.php?title=3222_-_treasure&diff=8217&oldid=prev 2023-12-17T12:37:36Z

<p>Pagină nouă: == Enunt == Andrei este un aventurier care a plecat în căutarea unei comori pline cu bănuți de aur. Când a ajuns la ultimul indiciu, cel care ii va spune în ce loc se află comoara, a văzut ca pe indiciu sunt scrise doua numere naturale N și K, iar pe a doua linie un sir de N caractere, litere mici ale alfabetului englez. Andrei trebuie să ia șirul curent și să elimine prima secvență de K litere identice care apar pe poziții consecutive. El va relua acest pro...</p> <p><b>New page</b></p><div>== Enunt == <br /> <br /> Andrei este un aventurier care a plecat în căutarea unei comori pline cu bănuți de aur. Când a ajuns la ultimul indiciu, cel care ii va spune în ce loc se află comoara, a văzut ca pe indiciu sunt scrise doua numere naturale N și K, iar pe a doua linie un sir de N caractere, litere mici ale alfabetului englez. Andrei trebuie să ia șirul curent și să elimine prima secvență de K litere identice care apar pe poziții consecutive. El va relua acest procedeu până când nu va mai exista nicio secvență de K litere identice consecutive. Andrei vă roagă să-l ajutați să rezolve cât mai repede această problemă pentru a putea ajunge primul la comoară.<br /> <br /> == Cerinta ==<br /> <br /> Fiind date N și K, numere naturale și un șir de N litere mici ale alfabetului englez, trebuie să eliminați mereu prima secvență de K caractere identice aflate pe poziții consecutive până nu va mai exista nicio astfel de secvență.<br /> <br /> == Date de intrare == <br /> <br /> Se vor citi de la tastatura pe prima linie două numere naturale N și K, iar pe a doua linie un sir de N litere mici ale alfabetului englez.<br /> <br /> == Date de iesire == <br /> <br /> Se va afișa pe ecran un sir care reprezintă șirul final pe care îl obținem după ce am efectuat toate eliminările posibile.<br /> <br /> == Restrictii si precizari ==<br /> <br /> *2 ≤ K ≤ N ≤ 200.000<br /> *Toate caracterele șirului inițial sunt litere mici ale alfabetului englez<br /> *Se garantează că la final șirul nu va fi vid!<br /> <br /> == Exemplul 1 == <br /> <br /> ; intrare<br /> <br /> :5 2<br /> :abbac<br /> <br /> ; iesire<br /> <br /> :Datele introduse corespund restrictiilor impuse.<br /> <br /> :c<br /> <br /> == Exemplul 2 ==<br /> <br /> ; intrare <br /> <br /> :3 6<br /> :bbaaabbaabbc<br /> <br /> ; iesire<br /> <br /> :baabbc<br /> <br /> :Datele de intrare nu corespund restrictiilor impuse.<br /> <br /> == Rezolvare ==<br /> <br /> &lt;syntaxhighlight lang=&quot;python3&quot; line=&quot;1&quot;&gt;<br /> #3222 - treasure<br /> <br /> def eliminate_sequences(n, k, sequence):<br /> modified = True<br /> <br /> while modified:<br /> modified = False<br /> i = 0<br /> <br /> while i &lt; len(sequence):<br /> count = 1<br /> j = i + 1<br /> <br /> while j &lt; len(sequence) and sequence[j] == sequence[i]:<br /> count += 1<br /> j += 1<br /> <br /> if count &gt;= k:<br /> sequence = sequence[:i] + sequence[i + k:]<br /> modified = True<br /> else:<br /> i = j<br /> <br /> return sequence<br /> <br /> result = eliminate_sequences(N, K, sequence)<br /> print(&quot;Șirul rezultat după eliminarea secvențelor de lungime&quot;, K, &quot;este:&quot;, result)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Aurelia Raluca