Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1472--练85.3 删数问题(Noip1994)
1472: 练85.3 删数问题(Noip1994)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 1
Submit: 1
Statistics
Description
输入一个高精度的正整数$n$,去掉其中任意$s$个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的$n$和$s$,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。($n$不超过$240$位)
输入数据均不需判错。
Input
共两行,第一行为$n$;第二行$s$。
Output
最后剩下的最小数。
Sample Input
Copy
175438 4
Sample Output
Copy
13
Source/Category
算法设计初体验
信息学奥赛一本通.编程启蒙