Editing 3153 - eliminaren

= 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>