Olimpiada Nat, ională de Informatică

Sesiunea de antrenament Clasa a X-a

27 februarie 2022 ´

Problema Eliminare
Fişier de intrare eliminare.in
Fişer de ieşire eliminare.out

AlexNdru este pasionat de numere. În timpul liber acesta studiază ı̂n mod amănunt, it proprietăt, ile cifrelor
numerelor.
Astăzi el s, i-a pus următoarea ı̂ntrebare:
,,Dacă am un număr n s, i vreau sa elimin exact m cifre ale acestuia fără a schimba ordinea cifrelor rămase,
care este numărul maxim pe care ı̂l pot obt, ine?”
Ajutat, i-l pe AlexNdru să afle răspunsul această problemă.

Date de intrare
Din fis, ierul eliminare.in se vor citi de pe prima s, i singura linie două numere n s, i m, separate printr-un
singur spat, iu, reprezentând numerele din cerint, ă.

Date de ies, ire

În fis, ierul eliminare.out se va afis, a pe prima s, i singura linie un număr reprezentând numărul maxim ce
poate fi obt, inut prin eliminarea a m cifre din numărul n.

Restricţii
• Fie k, numărul de cifre ale lui n
• 0 ≤ m < k ≤ 1 000 000

# Punctaj Restricţii
1 9 m=k−1
2 11 n ≤ 263 − 1
3 23 k ≤ 2 000
4 24 k ≤ 100 000
5 33 Nu există alte restrict, ii

Exemple
eliminare.in eliminare.out Explicat, ii
469135092 5 9592 Se vor elimina cifrele 4, 6, 1, 3 s, i 0
6240300 3 6430 Se vor elimina cifrele 2, 0, s, i
oricare 0 din ultimele două

1/1