Az I/S. 68. feladat (2023. január)

I/S. 68. Adott egy \(\displaystyle N\)-jegyű pozitív egész szám. Egy lépés során kitörölhető egy számjegy az összes helyről, ahol előfordul, ha a visszamaradt szám pozitív szám marad, és nem kezdődik 0-val. Például egy lépés során a \(\displaystyle 33\,013\,211\) számból az 1-es számjegyek kitörlésével a \(\displaystyle 33\,032\) számot kapjuk, viszont a 3-as számjegyet nem lehet kitörölni, mert akkor a visszamaradt szám 0-val kezdődne. Hasonlóan a 777 számból sem törölhető ki a 7-es számjegy.

Adjuk meg, hogy legföljebb \(\displaystyle K\) törlés után melyik az a legkisebb szám, amit kaphatunk.

A bemenet első sorában az \(\displaystyle N\) és \(\displaystyle K\) szám szerepel szóközzel elválasztva, a második sorban az \(\displaystyle N\)-jegyű szám szerepel.

A kimenet egyetlen sorában egyetlen szám szerepeljen: a legföljebb \(\displaystyle K\) törlés után megmaradt szám.

Példák:

Korlátok: \(\displaystyle 1\le N, K\le 1000\). Időlimit: 0,4 mp.

Értékelés: a pontok 50%-a kapható, ha a program helyes kimenetet ad az \(\displaystyle N\le 9\) esetekben.

Beküldendő egy is68.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható. A dokumentáció tartalmazza a megoldás elméleti hátterét, az esetleg felhasznált forrásokat. Ne tartalmazzon kódrészleteket, azok magyarázata kódkommentek formájában a forrásprogramban szerepeljen.

(10 pont)

A beküldési határidő 2023. február 15-én LEJÁRT.

Statisztika:

4 dolgozat érkezett.
10 pontot kapott:	Nagy 292 Korina.
9 pontot kapott:	Zádor-Nagy Zsombor.
5 pontot kapott:	2 versenyző.

A KöMaL 2023. januári informatika feladatai