RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1432--删数问题
1432: 删数问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 121
Submit: 481
Statistics
【 Description 】
输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小,输出最小的新的正整数。输入数据均不需判错。
【 Input 】
第一行输入N的值,N不超过240位
第二行输入S的值,表示需要删掉S个数字,
S的值小于N的长度
【 Output 】
输出删除之后的最小的
数
【 Sample Input 】
175438 4
【 Sample Output 】
13
【 Source/Category 】
TW
贪心