conturi
Dupa un atac miselesc al unui hacker asupra server-ului bancii MoneyForNothing, directorul acesteia si-a dat seama ca trebuie sa schimbe, din motive de securitate, numerele tuturor conturilor existente. Evident, modificarea trebuie efectuata foarte repede, motiv pentru care directorul hotaraste ca fiecare numar de cont n sa fie inlocuit prin cel mai mare numar ce poate fi obtinut din n prin eliminarea a exact k cifre, pastrand insa ordinea initiala a cifrelor.
Cerinta
Fiind date numerele naturale n si k, scrise in baza 10, sa se determine cel mai mare numar ce poate fi obtinut din n prin eliminarea a exact k cifre, pastrand ordinea initiala a cifrelor.
Date de intrare
Fisierul de intrare conturi.in contine pe prima linie numarul k, iar pe a doua linie numarul n.
Date de iesire
Fisierul de iesire conturi.out va contine pe prima linie numarul cerut.
Restrictii
Exemple
conturi.in | conturi.out | conturi.in | conturi.out |
3 4152471 |
5471 | 4 883712921 |
88921 |
Timp maxim de executie/test: 0.1 secunde
lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
Contact:r_boriga@yahoo.com