全局最优
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
全局最优
题目背景
有个朋友痴迷于动态规划，他总说动态规划多么的优雅，以状态转移方程优雅而简洁，似上帝般审视全局。可是有一次训练的动态规划却让他慌了神，他推导了整整一坤张草稿纸，却还是求不出所谓的状态转移方程。
原来那个题放弃全局从局部入手会简单很多，此时他才明白，不是所有的问题都能从全局考虑，现实和她纤细的手总得放弃一个，所谓的全局最优不过是他的臆想......
题目描述
给你一个数字 和一个整数 ，你需要从这个数字中删除 位，使得删除后剩余位上的数字按照原来的顺序组成的数，值最小。
注意：最终答案不能有前导零（除非答案就是 ）
输入格式
第一行包含一个整数 ，表示测试用例组数（）
接下来的 行，每行包含两个整数 ， 分别表示原始数字和需要删除的数字个数
（） （）表示的长度
题目保证给定的数字没有前导
所有测试用例中 的值之和不超过
输出格式
输出 行，每行表示删除 位后能得到的最小数值
示例数据
输入样例：
4
1432219 3
10200 1
54321 2
100 1
输出样例：
1219
200
321
0
限制
- 时间限制：1000ms
- 内存限制：256MB
2025年中国民航大学程序设计天梯竞赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 20
- 开始于
- 2025-10-12 18:00
- 结束于
- 2025-10-12 21:00
- 持续时间
- 3 小时
- 主持人
-
root
- 参赛人数
- 192
