HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1485: 删数问题
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:23
通过:6
提交
提交记录
统计
Web Board
题目描述
在文昌历史博物馆中珍藏着一本古老的文献。由于岁月的侵蚀和保存不当,文献中的某些数 字已经模糊不清,难以辨认。
古籍修复专家请津津、菲菲和皮皮3人帮助修复这本文献。他们的任务是,根据文献中剩余的可见数字数n(高精度的正整数),去掉其中任意s个数字,使得剩下的数字按原左右次序组成的新数尽可能小,从而还原出最可能的原始数字。(n不超过240位,且输入数据均不需判错)。
输入格式
n
s
输出格式
最后剩下的最小数。
输入样例
复制
5004897 2
输出样例
复制
487
分类标签
贪心