Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.10-21:删数问题
Problem1558--2.10-21:删数问题
1558: 2.10-21:删数问题
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
11
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
键盘输入一个高精度的正整数 N(不超过 240 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k,寻找一种方案使得剩下的数字组成的新数最小。
Input
n(高精度的正整数 )。
k(需要删除的数字个数 )。
Output
最后剩下的最小数。
Sample Input
Copy
175438 4
Sample Output
Copy
13
Source/Category
算法
高精度
暴力
贪心
单调队列