Oros Ioana Diana: Pagină nouă: = Cerința = Se citesc de la tastatură un cuvânt `s` format din litere mici distincte și un număr natural `n`. Să se afișeze pe ecran toate cuvintele care se pot obține din `s` eliminând exact `n` litere. Eliminarea se face începând cu literele de la sfârșitul cuvântului, iar ordinea din cuvânt a literelor nu se schimbă (vezi explicația din exemplu). = Date de intrare = Programul citește de la tastatură cuvântul...

2024-05-18T19:34:49Z

Pagină nouă: = Cerința = Se citesc de la tastatură un cuvânt <code>s</code> format din litere mici distincte și un număr natural <code>n</code>. Să se afișeze pe ecran toate cuvintele care se pot obține din <code>s</code> eliminând exact <code>n</code> litere. Eliminarea se face începând cu literele de la sfârșitul cuvântului, iar ordinea din cuvânt a literelor nu se schimbă (vezi explicația din exemplu). = Date de intrare = Programul citește de la tastatură cuvântul...

New page

= Cerința =
Se citesc de la tastatură un cuvânt <code>s</code> format din litere mici distincte și un număr natural <code>n</code>. Să se afișeze pe ecran toate cuvintele care se pot obține din <code>s</code> eliminând exact <code>n</code> litere.

Eliminarea se face începând cu literele de la sfârșitul cuvântului, iar ordinea din cuvânt a literelor nu se schimbă (vezi explicația din exemplu).

= Date de intrare =
Programul citește de la tastatură cuvântul <code>s</code> și numărul <code>n</code>.

= Date de ieșire =
Programul va afișa pe ecran pe rânduri separate cuvintele care se pot obține din <code>s</code> eliminând exact <code>n</code> litere.

= Restricții și precizări =

* Cuvântul <code>s</code> are cel mult <code>20</code> de litere
* Cuvântul <code>s</code> este format din litere mici distincte
* <code>1 <= n <</code> numărul de litere ale lui <code>s</code>

= Exemplu: =
Intrare
dorel 2
Ieșire
dor
doe
dol
dre
drl
del
ore
orl
oel
rel

=== Explicație ===
Din cele <code>5</code> litere se elimina două, astfel:

<code>dor</code> – se elimina a <code>4</code>-a si a <code>5</code>-a litera

<code>doe</code> – se elimina a <code>3</code>-a si a <code>5</code>-a litera

<code>dol</code> – se elimina a <code>3</code>-a si a <code>4</code>-a litera

<code>dre</code>

<code>drl</code>

<code>del</code>

<code>ore</code>

<code>orl</code>

<code>oel</code> – se elimina prima si a <code>3</code>-a litera

<code>rel</code> – se elimina prima si a <code>2</code>-a litera

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
def afisare(s, x, n, c):
rezultat = ''.join(s[x[i] - 1] for i in range(1, n - c + 1))
print(rezultat)

def bectreching(k, s, x, n, c):
for i in range(x[k - 1] + 1, n + 1):
x[k] = i
if k < n - c:
bectreching(k + 1, s, x, n, c)
else:
afisare(s, x, n, c)

def verifica_restrictii(s, c):
if len(s) > 20 or not s.islower() or len(s) != len(set(s)) or not (1 <= c < len(s)):
return False
return True

def main():
intrare = input().strip().split()
s = intrare[0]
c = int(intrare[1])
if not verifica_restrictii(s, c):
print("Datele nu corespund restrictiilor impuse")
return

n = len(s)
x = [0] * (n + 1)
bectreching(1, s, x, n, c)

if __name__ == "__main__":
main()

</syntaxhighlight>

3153 - eliminaren - Revision history