#ys0045. 破解赛博之门 (password)
破解赛博之门 (password)
题目背景
成功获取算法之源后,王老师穿越到了未来的“赛博王国”。这里的核心系统被 AI 病毒入侵,首先映入眼帘的是紧闭的巨大城门。
题目描述
赛博王国的城门密码由一个长度为 的数字字符串 构成。王老师可以通过黑客技术,删除其中恰好 个数字。为了获得最高权限,删除后的新字符串代表的数字必须尽可能小。 (注意:不能改变数字相对位置,允许前导零存在,但输出时需忽略前导零,若全删或只剩零则输出 0)。
输入格式
一行,包含一个由数字构成的字符串 和一个整数 ,用空格隔开。
输出格式
一个整数(不含前导零),表示能得到的最小数字。
样例输入
1432219 3
样例输出
1219
数据规模与约定
对于 100% 的数据,。